環套樹

環套樹：顧名思義，一棵樹的基礎上加一條邊使其一部分變成一個環，也就是說點數和個邊數一樣。 有時候給出的圖並不連通，這時就變成了環套樹森林，也就是有多顆環套樹。 如圖： 一般來說，環套樹會跟其他算法結合，比如樹形DP。 環套樹的處理方法一般就是把環上的某條邊拆掉，然後分別在這條邊上的兩個點上各做一次樹形DP。 注意： 環套樹只是指某一類題目，並沒有明確的算法，對於環的處理方式也會有所不同。 例題：B

>>阅读原文<<