环套树

环套树：顾名思义，一棵树的基础上加一条边使其一部分变成一个环。

有时候给出的图并不连通，这时的图就叫环套树森林，也就是有多颗环套树。

如图：

一般来说，环套树会跟其他算法结合，比如树形DP。

不难发现，点的数量跟边的数量相同时，就会形成环套树或环套树森林。

环套树的处理方法一般就是把环上的某条边拆掉，然后分别在这条边上的两个点上各做一次树形DP。

注意：

环套树只是指某一类题目，并没有明确的算法，对于环的处理方式也会有所不同。

---

例题：BZOJ1040（题解戳这）