제출 #11276

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

11569

11

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

11569

11

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

11569

16