k550706   3년 전

코드(12% WA)

모든 노드에서 모든 노드로 가는 모든 간선을 그래프에 넣게되면

TLE가 나기 때문에 x,y로 정렬하여 가까히에 있는 선들만 그래프에 집어 넣었습니다.

그리고나서는 일반적인 데이크스트라를 돌리는데, z값을 고려하여 next_dist를 수정할 수 있도록 만들었습니다.

그 전에는 계속 1%에서 TLE가 나오다가 이렇게 수정하고나니 12%에서 WA가 나오는데

어디가 문제인지 감이 잘 안잡힙니다.

푼사람이 너무 적어서 파이썬 코드가 검색이 잘 안되는데,

혹시 어디가 틀린지 알수 있을까요?

바쁘실텐데 감사합니다.

댓글을 작성하려면 로그인해야 합니다.