环套树

环套树：顾名思义，一棵树的基础上加一条边使其一部分变成一个环，也就是说点数和个边数一样。 有时候给出的图并不连通，这时就变成了环套树森林，也就是有多颗环套树。 如图： 一般来说，环套树会跟其他算法结合，比如树形DP。 环套树的处理方法一般就是把环上的某条边拆掉，然后分别在这条边上的两个点上各做一次树形DP。 注意： 环套树只是指某一类题目，并没有明确的算法，对于环的处理方式也会有所不同。 例题：B

>>阅读原文<<