1299번 - 전쟁 - 탈출편2
1. 탈출하지 못하는 경우는 없습니다.
2. 모든 경로의 합은 INT_MAX를 넘지 않습니다.
3. 들어오는 경로는 양방향 통행이 가능하며, 도로가 막힐 경우 양방향 모두 막힙니다.
4. 최단 경로는 무조건 1개이며, 해당 경로의 도로가 모두 막힙니다.
(5). 이것은 고려 대상인지 모르겠지만, 두 도시를 잇는 소요 시간이 서로 다른 도로가 있다고 가정했습니다.(한 도로가 막혀도 다른 시간이 더 걸리는 도로로 갈 수 있도록) (단, 이 조건은 있는지 없는지 확실하지 않습니다.)
감사합니다. 덕분에 문제 해결했습니다.
5번의 경우 두 도시를 잇는 도로가 단 1개만 존재한다고 가정하면 오답처리되는 것을 확인했습니다. 5번도 고려를 반드시 해 주어야 합니다.
댓글을 작성하려면 로그인해야 합니다.
qortmdwns34 3년 전 5
1. 탈출하지 못하는 경우는 없습니다.
2. 모든 경로의 합은 INT_MAX를 넘지 않습니다.
3. 들어오는 경로는 양방향 통행이 가능하며, 도로가 막힐 경우 양방향 모두 막힙니다.
4. 최단 경로는 무조건 1개이며, 해당 경로의 도로가 모두 막힙니다.
(5). 이것은 고려 대상인지 모르겠지만, 두 도시를 잇는 소요 시간이 서로 다른 도로가 있다고 가정했습니다.(한 도로가 막혀도 다른 시간이 더 걸리는 도로로 갈 수 있도록) (단, 이 조건은 있는지 없는지 확실하지 않습니다.)