不加优化肯定是 $O(n ^ 2)$的
加了 $f(u)$ 优化后可以通过hack,
在 $k$ 任意时, 据 Hack 人说是 $O(n \sqrt{n})$ ，如何证明？