왜 틀린지 잘모르겠습니다. 

예제케이스와 몇가지테스트케이스를 직접 만들어서 돌려본결과 잘 돌아가는데

어느 부분이 잘못된걸까요. 

소스를 간략하게 설명하자면

다익스트라에서 프라이어티큐에  <거리,버텍스>만 집어넣는것이아니고 문제에서 주어진 버텍스를

방문했는지를 <거리,버텍스,상태> 이런식으로 집어넣고  결과적으로 

dist[n][3]=문제에서 주어진 두버텍스를 모두 방문한후 n까지의 최단거리를 출력해줍니다.



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