제출 #68056

7
1 2 31
2 3 41
2 7 28
3 4 3
3 5 47
5 6 4

75

123

7
1 2 4
1 3 47
1 4 26
4 5 46
4 6 38
6 7 10

119

121

7
1 2 80
1 4 72
2 3 62
4 5 12
4 6 61
6 7 48

226

323