nam2934   3년 전

다익스트라로 풀고, 

거리가 int 범위 초과라 long 으로 바꿔서 풀었는데도 계속 35% 에서 틀리네요.

혹시 반례가 있을까요?

코드 설명 간단하게 하자면, 

각 vertex의 좌표상의 거리가 M보다 작거나 같은 경우에 인접리스트(adj)에 추가했고,

이미 연결되어 있는 vertex는 adj에 weight를 0으로 넣었습니다.

그 후 다익스트라로 거리 계산해서 출력했습니다.


blueapple99   3년 전

이게 어떻게 푸는거냐면..

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