标签：AC 不选 断掉 GeometricProgression 需特判 DP

[ZJOI2008] 骑士

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

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

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

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

AC

标签：AC,不选,断掉,GeometricProgression,需特判,DP
From： https://www.cnblogs.com/wscqwq/p/17592610.html