제출 #81452

5
1 2 4
1 4 1
1 5 9
2 3 6

11

19

7
1 2 30
1 3 21
1 5 25
2 4 21
3 7 1
5 6 16

73

92

8
1 2 8
1 3 15
1 6 21
3 4 9
4 5 15
6 7 2
6 8 2

47

62