제출 #119289

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

20

16

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

28

26

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

12

8