iknowkis   4년 전

이외의 테스트케이스가 있다면 댓글로 공유해주세요

참조

https://www.acmicpc.net/board/...

https://www.acmicpc.net/board/...

hyeonslove   4년 전

4 4

1

1 2 10

1 3 1

3 2 1

2 4 1

에서 왜 1->2 로 가는게 10이 나옵니까??

1->3->2 로가면 2에 갈 수 있는거 아닙니까?

iknowkis   4년 전

@hyeonslove 수정했습니다. 감사합니다.

catbirdseat   3년 전

@hyeonslove

1->3->2 로 가면 최단 경로가 아니지 않나요??

저도 이 문제 애를 좀 먹고 있는데 "최단 경로"의 가중치를 구하라고 했는데 1->3->2로 가면 1->2 로 가는거보다 먼 거리잖아요

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