寫給自己看的。

這個題比 T2 簡單多了。

就是你顯然考慮縮點。

縮完之后就變成了一棵樹。

那么對于這棵樹你就可以進行 dp 了。

設 \(f_{i,0/1}\) 表示 \(i\) 子樹內是否有軍營。

轉移還是比較好寫的。

就是要預處理出來一大堆東西。