就，有没有老哥解释一下具体细节。

我想了好久这个森林大概是啥样的，是父亲集合一定包含儿子集合吗？这样确实只有 $\mathcal{O}(n)$ 条边，且仅需要比较 $\mathcal{O}(n)$ 次，那怎么构造呢qwq

是每次选 $x$ 那条链扔进去的话，$\mathcal{O}(nm)$ 了吧qwq 毕竟每次找包含 $x$ 的就 $\mathcal{O}(n)$ 了。

想不通想不通，来个哥哥解释一下吧。