从 acwing 搬过来的

虽然我还是没过 但是至少找到了一个 bug

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

19
5

6
1 6 1
2 4 3
3 3 2
4 6 5
5 6 3
0 0 0

15
3