5719번 - 거의 최단 경로
대회에서 사용된 Tc 중
4 50 20 1 50 3 11 2 13 1 13 2 2
에 대한 정답이 -1이 나오는데요
0->3->2에서 3의 cost가 최단 거리이고
0->1->2에서 6의 cost가 거의 최단 거리가 나오는 것이 아닌가요??
문제를 계속 읽어 보아도 어디가 문제인지 알 수 없어 질문 드립니다
0->3->1->2로도 cost 3을 얻을 수 있으므로 1->2를 사용할 수 없습니다.
아..저런 예외가 있었군요..감사합니다!
댓글을 작성하려면 로그인해야 합니다.
rshtiger 6년 전
대회에서 사용된 Tc 중
4 5
0 2
0 1 5
0 3 1
1 2 1
3 1 1
3 2 2
에 대한 정답이 -1이 나오는데요
0->3->2에서 3의 cost가 최단 거리이고
0->1->2에서 6의 cost가 거의 최단 거리가 나오는 것이 아닌가요??
문제를 계속 읽어 보아도 어디가 문제인지 알 수 없어 질문 드립니다