제출 #119971

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

32

23

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

21

20

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

31

28