문제에서 "세준이는 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시 이동할 수 있다. 하지만 반드시 최단 경로로 이동해야 한다는 사실에 주의하라."

라고 되어있어서 

첫번째 노드(1)를 거쳐 v1-v2또는 v2-v1(최단경로)를 거치고 첫번째 노드(1)를 다시한번 거쳐서 마지막노드(N)인 경우를 생각해볼때

(1 - v1 - v2(또는 v1-v2 최단경로) - 1 - N)

입력값)

4 5
1 2 3
1 3 1
1 4 1
2 3 3
3 4 4
2 3

답) 8

예상출력)5

입니다. 한번 이동했던 간선도 다시 이동할 수 있다고 되어있는데 제가 말한 경우는 왜 고려를 하지 않나요?