P2805 [NOI2009] 植物大战僵尸

\(\text{solution}\)

考虑每个植物往保护的植物连边，然后再往左边的一个植物连边。

发现会有环，我们用拓扑排序去掉这个环，然后我们将边反向，发现就是要求这个图的最大权联通子图，相当于每个植物向被保护的植物连边，然后跑网络流就好了。