시작 도시와 도착 도시가 같은 경우는 없다고 했는데, 예제의 input을 보면 (1 4 1, 1 4 2), (3 4 1, 3 4 2) 와 같이 비용만 다르고 시작 도시와 도착 도시가 같은 경우가 존재합니다.

11404번: 플로이드(https://www.acmicpc.net/proble...)의 경우에는 '시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다.' 라는 조건이 있어서 헷갈리지 않는데 이 문제는 해당 조건이 없어서 헷갈릴 수도 있을 것 같습니다.