一个发现

注意到我们并不需要建出所有的边，只需要在更新的时候计算即可。

大概运行时间时间是不优化前的 $\frac{1}{3}$。