@asuldb 的题解可被以下数据 hack

input

20 2
1 2 1
2 3 1
3 4 1
3 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
4 5 1
5 6 1
6 7 1
4 14 1
4 15 1
4 16 1
4 17 1
4 18 1
4 19 1
4 20 1
1 7
8 13

output: 7

手玩和所有其它题解都是7，但这篇题解得到6.

错误的原因是点分如果跨了中心就直接被忽略了。