3830번 - 교수님은 기다리지 않는다
어느 부분에서 틀리는지 잘 모르겠습니다 ㅜㅜ
union이 틀린 게 맞아요. 어차피 a->b cost w 인 것이므로 방향은 문제가 없는데, union을 해나가는 과정에서 계속해서 dist를 갱신해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
khe49260 3년 전
어느 부분에서 틀리는지 잘 모르겠습니다 ㅜㅜ