【模板】基环树dp

其实这个挺简单的......

就是随便断一条边，然后讨论与这条边有关和无关的情况。

然后我们放一道模板题：

[POI 2004]SZP。

大意就是给你若干个有向基环树，询问你最多能选出多少个点，满足对于每个点，都至少存在另一个指向他的点没有被选择。

我们直接随便选择一条边断开，讨论是否选起点。

转载于:https://www.cnblogs.com/thedreammaker/p/11226696.html