이동식 저장소

골3 문제로 재활 중이다. 언제까지 재활만 하냐고요? 저도 몰라요.. 1507번: 궁금한 민호 강호는 N개의 도시로 이루어진 나라에 살고 있다. 각 도시는 M개의 도로로 연결되어 있으며, 각 도로를 지날 때 필요한 시간이 존재한다. 도로는 잘 연결되어 있기 때문에, 도시 A에서 B로 이동할 www.acmicpc.net 두 가지 방법으로 풀 수 있는 문제이다. 그리디 주어지는 간선을 비용이 낮은 순서대로 정렬한다. 이때 간선에 방향이 없으므로 $(i, j)~ (i < j)$를 잇는 간선만 담는다. 빈 그래프 $graph$를 준비하고, 정렬된 각 간선에 대해 다음을 수행한다. 변수 선언: 이 간선은 정점 $i$와 $j$를 연결하며, 간선의 거리는 $cost$이다. $i$와 $j$가 연결되지 않았거나, $i$..