제출 #71062

4 4
1 3 6
2 3 2
2 4 1
1 4 1
2 4

1

3

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

3

13

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

10

13