제출 #65231

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

34

18

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

22

17

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

27

26