제출 #81627

10
1 2 2
2 3 9
2 4 1
2 6 7
3 5 6
3 7 8
3 10 12
6 8 7
7 9 3

23

35

10
1 2 15
1 3 11
1 6 4
3 4 17
3 7 10
4 5 13
6 8 5
7 10 16
8 9 7

56

57

10
1 2 25
1 3 29
1 6 45
3 4 66
4 5 63
4 7 31
4 8 42
8 9 41
9 10 32

235

255