ptw1046   4년 전

다익스트라 알고리즘을 사용해서

목적지, 도착지 순으로
(1,a) (a,b) (b,n)
(1,b) (a,n)
for문을 통해 각각 답을 구합니다.

그래서 1 a b n,  1 b a n 중 작은것을 답으로 하는데 
100%에서 오답이 뜨네요.... 무엇이 문제일까요??

kdk8361   4년 전

ans가 int네요

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