ㅏ ㄴㅎ 습니다.

ㅊㅜ추가했습니다.

버스의 정보는 버스의 시작 도시 a, 도착 도시 b, 한 번 타는데 필요한 비용 c로 이루어져 있다. 시작 도시와 도착 도시가 같은 경우는 없다

라고 적혀있는데, 실제로는 시작 도시와 도착 도시가 같은 간선이 여러번 들어오는 것 같습니다.
예제에서도 3번째 간선으로 1 4 1 이 주어지는데, 11번째 간선으로 1 4 2 가 들어옵니다.

같은 경우가 없다는 건 a != b라는 뜻인거 같습니다.

예제에서 1 -> 1 = 0인 이유는 경로가 없어서라기 보다는 그냥 거리가 0이라서 그런거 같아요.

아하 그렇게 생각할 수도 있군요. ㄱ

ㅏㅁ사합니다.