플로이드 문제에서 시작점과 끝점이 같은데 가중치가 다른 간선이 있는 듯합니다.

예제를 뚫어지게 보면 알 수 있지만, 플로이드 개념과 관련해서 대표성을 갖는 문제가 이 문제인데 조금 깔끔하지 못한 면이 있습니다.

문제의 완성도를 높이기 위해 버스 노선을 모두 다 다르게 하든지, 아니면 같은 두 정점을 연결하는 노선이 하나가 아님을 알려주는 게 필요합니다.

"시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다." 

를 넣어주세요.