qortmdwns34   3년 전

1. 탈출하지 못하는 경우는 없습니다.

2. 모든 경로의 합은 INT_MAX를 넘지 않습니다.

3. 들어오는 경로는 양방향 통행이 가능하며, 도로가 막힐 경우 양방향 모두 막힙니다.

4. 최단 경로는 무조건 1개이며, 해당 경로의 도로가 모두 막힙니다.

(5). 이것은 고려 대상인지 모르겠지만, 두 도시를 잇는 소요 시간이 서로 다른 도로가 있다고 가정했습니다.(한 도로가 막혀도 다른 시간이 더 걸리는 도로로 갈 수 있도록) (단, 이 조건은 있는지 없는지 확실하지 않습니다.)

lycoris1600   2년 전

감사합니다. 덕분에 문제 해결했습니다.

5번의 경우 두 도시를 잇는 도로가 단 1개만 존재한다고 가정하면 오답처리되는 것을 확인했습니다. 5번도 고려를 반드시 해 주어야 합니다.

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