위의 예시도 다맞는데 틀리는 경우는 입력부분에서 1~ V+1 정점순으로 입력받는게 아니라는것을 확인해주세요.

날 위한 재 메모..

4
1 2 5 3 9 -1
2 1 5 -1
3 1 9 4 8 -1
4 3 8 -1

답 : 22

6
1 2 3 -1
2 1 3 5 3 3 5 -1
3 2 5 4 7 -1
4 3 7 -1
5 2 3 6 5 -1
6 5 5 -1

답 : 20

4
1 2 7 3 2 -1
2 1 7 -1
3 1 2 4 3 -1
4 3 3 -1

답 : 12

5
1 2 7 3 2 5 10 -1
2 1 7 -1
3 1 2 4 3 -1
4 3 3 -1
5 1 10 -1

답 : 17

이 글 아니었음 못풀었다 ㄹㅇ

정점순이 아니었어 ㅋㅋㅋㅋㅋㅋ

너무 허무하다

감사합니다. 정점순으로 입력 받는게 아니였군요. 문제를 꼼꼼히 읽어야겠어요