lunatic1997   3년 전

지점 간 최소비용 갱신을 무시하고 풀어봤는데 패스가 되었습니다 왜 그런건지 궁금하네여 

힙 다익스트라로 짰고 갱신작업없이 그냥 inf 배열안에 모든 간선정보를 다 담아서 돌렸습니다

왜 문제가 안되는걸까요??

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