제출 #73261

5
1 2 15
2 3 11
2 5 13
3 4 24

78

50

6
1 2 57
2 3 51
2 4 21
4 5 47
5 6 56

289

181

6
1 2 58
2 3 17
2 4 24
2 5 53
3 6 36

222

111