제출 #125959

5
5
2 4 8
3 4 92
1 2 82
2 3 4
5 2 44
2 3

4
3
2 4 3 

4
2
2 3 

no edge from 4 to 3

8
6
6 2 16
6 5 66
5 7 46
1 6 81
3 2 56
2 5 75
1 5

147
4
1 6 2 5 

147
3
1 6 5 

reported cost = 147 but actual cost = 172

5
8
5 1 87
3 1 76
4 5 65
1 4 21
3 4 34
3 5 33
3 2 18
2 3 73
2 5

106
5
2 3 1 4 5 

106
3
2 3 5 

reported cost = 106 but actual cost = 235