U100521 【模板】路径压缩

这是一道模板题。

有一个 **无限大的平面** ，当中有 $k$ 个点，每个点都有自身的 **权值** ，当中，有一部分点相连，这样会得到一个构造，这个构造中我们定义 **指向** 操作， $a$ 指向 $b$ ,同时 $b$ 指向 $c$ ，且 $c$ 没有指向，那么我们称 $c$ 为 $a$ 的 **最深指向** 。

无

无

$1