P2279 [HNOI2003] 消防局的设立

description

懒得讲了。

solution

首先把祖先关系理一理，然后对于 \(5\) 种情况分别 DP 即可。