今天又一次碰到了這個問題，上一次是 [ZJOI2008] 騎士，這一次是 城市環路。

記錄一下這個問題怎么搞。

我們選擇把這個問題轉化為在一棵正常的樹上邊做正常的最大獨立集，同時有環上的兩個相鄰點 \(S,T\) 被規定不能選擇相同的。

我們斷掉 \(S,T\) 之間這一條邊，選擇在 \(S,T\) 分別跑一次最大獨立集，取兩個 dp[root][0] 的最大值就行的。

顯然正確