4 4
1
1 2 10
1 3 1
3 2 1
2 4 1
에서 왜 1->2 로 가는게 10이 나옵니까??
1->3->2 로가면 2에 갈 수 있는거 아닙니까?
1753번 - 최단경로
4 4
1
1 2 10
1 3 1
3 2 1
2 4 1
에서 왜 1->2 로 가는게 10이 나옵니까??
1->3->2 로가면 2에 갈 수 있는거 아닙니까?
@hyeonslove 수정했습니다. 감사합니다.
1->3->2 로 가면 최단 경로가 아니지 않나요??
저도 이 문제 애를 좀 먹고 있는데 "최단 경로"의 가중치를 구하라고 했는데 1->3->2로 가면 1->2 로 가는거보다 먼 거리잖아요
댓글을 작성하려면 로그인해야 합니다.
iknowkis 4년 전 5
이외의 테스트케이스가 있다면 댓글로 공유해주세요
참조
https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...