骑士

[ZJOI2008] 骑士

如果是一棵树，那么等价于没有上司的舞会。

为了方便进行 DP，我们将边的方向进行反转。

然后我们可以考虑对于每一棵基环树，由于存在环的限制，我们可以断掉基环树上的一条边 \((u,j)\)，然后分类讨论：

1. \(j\) 不选，那么断掉之后 \(u\) 随意，直接树形 DP。
2. \(j\) 选，在 DP 时只需特判这个点必须不选罢了。

AC