第一个（感谢这位大佬的贡献）

5 7
1 2 87
2 3 599
2 4 146
2 5 425
3 3 192
2 4 79
3 2 865

1257

第二个

5 6
2 1 8
3 1 0
4 1 0
5 2 7
2 2 0
3 5 0

8