제출 #114632

5
5
1 2 1
2 3 2
2 4 1
3 5 1
4 5 3
1 5

5

4

4
5
1 2 10
1 4 5
4 2 1
2 3 1
4 3 10
1 3

15

7

4
5
2 4 8
4 3 16
2 4 99
2 1 76
1 3 43
2 3

119

24