经过 assert，所有数据中没有 $k> 10$ 的点。

经过测试，将大样例 sprint3.in 中的 $k$ 稍稍改大（我改成了 $55$），绝大多数赛时提交的代码，包括下发的三个 std 中的后两份，均会被卡到 $3\sim 6$ 秒以上，无法通过。

值得说明的是，目前 HFOJ 的评测机运行极慢，甚至慢于机房电脑。而在点数 $9\times 10^6$ 的图上进行任何操作哪怕只是一次搜索都非常慢，常数一旦稍大就会导致 TLE。所以我认为此题的时间限制只开 $2$ 秒是严重不合理的。