alohajihwan   3달 전

이 문제를 어떻게 풀어야 할지 감이 안잡힙니다.. 

어떤 방식으로 풀어야 하는지 알려주세요ㅠㅠ

엣지를 이루고 있는 버텍스에 불이 언제 도착하는지 알 수 있으면. 

해당엣지를 태우는데 걸리는 시간을 알 수 있습니다.

n제한이 작으므로 모든 점에서 다익스트라를 돌려보시면됩니다.

alohajihwan   3달 전

정말 큰 도움이 되었습니다 감사합니다^^

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