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가 거의 최단 거리가 나오는 것이 아닌가요??

문제를 계속 읽어 보아도 어디가 문제인지 알 수 없어 질문 드립니다



jh05013   6년 전

0->3->1->2로도 cost 3을 얻을 수 있으므로 1->2를 사용할 수 없습니다.

rshtiger   6년 전

아..저런 예외가 있었군요..감사합니다!

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