제출 #81492

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

11

12

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

44

50