1753번 - 최단경로
시작점에서 연결된 간선이 하나도 없을 경우
ex)
2 4
2
1 2 1
1 2 2
1 2 3
1 2 4
의경우
INF
0을 출력해야 합니다.
제소스는 이를 해결하지 않았는데도 정답으로 처리되었습니다.
문제에 조건에 '시작점에는 무조건 정점이 하나 이상 연결되 있다' 또는
시작점에 연결된 정점이 없는 경우도 추가해야 될 것 같습니다.
0
아닌가요?
위의 테스트 케이스의 경우 정점 2번에서 출발한다고 하면 2를 출력할 때 자기 자신이니 INF INF가 아닌 INF 0이 출력되어야 하는 거 아닐까요?
말씀 그대로 1번에서 2번 정점으로 가는 길만 있어서 2에서 1로는 갈 수 없는 게 맞습니다만...
아 INF 0 이 맞군요 !!
댓글을 작성하려면 로그인해야 합니다.
charach 6년 전 1
시작점에서 연결된 간선이 하나도 없을 경우
ex)
2 4
2
1 2 1
1 2 2
1 2 3
1 2 4
의경우
INF
0을 출력해야 합니다.
제소스는 이를 해결하지 않았는데도 정답으로 처리되었습니다.
문제에 조건에 '시작점에는 무조건 정점이 하나 이상 연결되 있다' 또는
시작점에 연결된 정점이 없는 경우도 추가해야 될 것 같습니다.