[BOJ] 백준 1507번 : 궁금한 민호 (JAVA)

문제 강호는 N개의 도시로 이루어진 나라에 살고 있다. 각 도시는 M개의 도로로 연결되어 있으며, 각 도로를 지날 때 필요한 시간이 존재한다. 

도로는 잘 연결되어 있기 때문에, 도시 A에서 B로 이동할 수 없는.....