小技巧—对于深搜森林的处理

小技巧—对于深搜森林的处理

所谓森林（请读者收起邪恶的笑容），就是很多棵互相独立的树。是一张不连通的图，其中每个连通块都是一个树。

所以我们发现，如果对这张图进行遍历的话，要先记录每个树的根节点，然后才可行。

感觉很麻烦很耗时。

怎么办呢？

新建一个0节点为所有树根的父亲，相当于一个虚的节点把所有节点都连起来啦！

巧妙吧，然后在统计的时候别忘了考虑这个0节点就可以。

这样就可以用一遍深搜解决森林问题。