khe49260   3년 전

어느 부분에서 틀리는지 잘 모르겠습니다 ㅜㅜ

dbfldkfdbgml   3년 전

union이 틀린 게 맞아요. 어차피 a->b cost w 인 것이므로 방향은 문제가 없는데, union을 해나가는 과정에서 계속해서 dist를 갱신해야 합니다.


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