由于本题数据过水，如果在距离分治中心最大的点对达到两对时直接判断答案无法更小，而不判断这两对点对是否位于分治中心的不同子树中，也可以通过本题。以下是一组 hack 数据：

in：

7 2
1 2 1
1 3 1
1 4 1
1 5 1
2 6 1
2 7 1
2 6
2 7

out：

1

如果出现上述错误的话会输出 $3$。

另外，@lhm_ 的题解无法通过本组数据，错因是未将分治中心的 $d$ 赋值为 $0$。