엣지를 이루고 있는 버텍스에 불이 언제 도착하는지 알 수 있으면.
해당엣지를 태우는데 걸리는 시간을 알 수 있습니다.
n제한이 작으므로 모든 점에서 다익스트라를 돌려보시면됩니다.
13141번 - Ignition
엣지를 이루고 있는 버텍스에 불이 언제 도착하는지 알 수 있으면.
해당엣지를 태우는데 걸리는 시간을 알 수 있습니다.
n제한이 작으므로 모든 점에서 다익스트라를 돌려보시면됩니다.
정말 큰 도움이 되었습니다 감사합니다^^
댓글을 작성하려면 로그인해야 합니다.
alohajihwan 7년 전
이 문제를 어떻게 풀어야 할지 감이 안잡힙니다..
어떤 방식으로 풀어야 하는지 알려주세요ㅠㅠ