環套樹

環套樹：顧名思義，一棵樹的基礎上加一條邊使其一部分變成一個環，也就是說點數和個邊數一樣。

有時候給出的圖並不連通，這時就變成了環套樹森林，也就是有多顆環套樹。

如圖：

一般來說，環套樹會跟其他算法結合，比如樹形DP。

環套樹的處理方法一般就是把環上的某條邊拆掉，然後分別在這條邊上的兩個點上各做一次樹形DP。

注意：

環套樹只是指某一類題目，並沒有明確的算法，對於環的處理方式也會有所不同。

---

例題：BZOJ1040（題解戳着）