최장거리 문제이지만 사이클이 존재할 수 없으므로 다익스트라를 시도해서 풀었습니다.

(경주로는 1번 지점을 제외한 어느 지점에서 출발하여도 1번 지점을 지나가지 않고서는 같은 지점으로 돌아올 수 없도록 되어 있다.)

그런데 두 어번 시간초과가 나길래 제가 실수를 했나 싶어 여러 블로그 글을 참조하고 

대략 10번 정도 시간초과가 나길래 홧김에 블로그 코드들 복붙 때려보았더니 

이 분들의 다익스트라 코드도 시간초과가 나더군요

데이터가 추가되어 그러한 것이라면

어떠한 예제에서 시간초과가 날 지 알려주시면 감사하겠습니다