제출 #83714

5
1 2 2
2 3 6
2 4 37
2 5 33

39

70

5
1 2 11
1 3 42
1 5 37
3 4 38

48

117

7
1 2 4
1 3 3
1 5 4
3 4 8
5 6 8
6 7 1

17

24