环套树

环套树：顾名思义，一棵树的基础上加一条边使其一部分变成一个环，也就是说点数和个边数一样。

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

如图：

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

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

注意：

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

---

例题：BZOJ1040（题解戳着）