제출 #77757

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

20

16

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

14

13

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

32

29