chatterboy   2년 전

특정한 두 정점 v1, v2를 반드시 지나야하므로 0 -> v1 -> v2 -> V-1 라고 생각하고 각 경로별로 다익스트라를 적용했습니다. 

그리고 적어도 한 경로가 INT_MAX라면 -1을 출력하도록 구현을 했는데 왜 오답이 뜰까.. 고민하다가 질문합니다.

sujin   2년 전

1->v2->v1->V 일 수도 있습니다

appa   2년 전

0->v2->v1->V-1일 수도 있습니다

chatterboy   2년 전

아 그렇군요 !!

감사합니다 :)

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