25500번 - 무자비한 최단 경로
코드(12% WA)
모든 노드에서 모든 노드로 가는 모든 간선을 그래프에 넣게되면
TLE가 나기 때문에 x,y로 정렬하여 가까히에 있는 선들만 그래프에 집어 넣었습니다.
그리고나서는 일반적인 데이크스트라를 돌리는데, z값을 고려하여 next_dist를 수정할 수 있도록 만들었습니다.
그 전에는 계속 1%에서 TLE가 나오다가 이렇게 수정하고나니 12%에서 WA가 나오는데
어디가 문제인지 감이 잘 안잡힙니다.
푼사람이 너무 적어서 파이썬 코드가 검색이 잘 안되는데,
혹시 어디가 틀린지 알수 있을까요?
바쁘실텐데 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
k550706 3년 전
코드(12% WA)
모든 노드에서 모든 노드로 가는 모든 간선을 그래프에 넣게되면
TLE가 나기 때문에 x,y로 정렬하여 가까히에 있는 선들만 그래프에 집어 넣었습니다.
그리고나서는 일반적인 데이크스트라를 돌리는데, z값을 고려하여 next_dist를 수정할 수 있도록 만들었습니다.
그 전에는 계속 1%에서 TLE가 나오다가 이렇게 수정하고나니 12%에서 WA가 나오는데
어디가 문제인지 감이 잘 안잡힙니다.
푼사람이 너무 적어서 파이썬 코드가 검색이 잘 안되는데,
혹시 어디가 틀린지 알수 있을까요?
바쁘실텐데 감사합니다.