为什么不超时？

rt，此题用线段树分治。

对于每一条边都会建最多 $\log w$ 个区间覆盖在线段树节点上。按秩合并并查集是 $\log n$ 的。所以总时间复杂度是 $O(m \log w \log n)$ 的。

按照题中的数据范围，似乎只能过 80 分。

所以为什么不超时？是数据水了还是本来就不会超时？

蒟蒻求证明orz