_Alexande_

摘要： ## $\text{solution}$ 考虑每个植物往保护的植物连边，然后再往左边的一个植物连边。 发现会有环，我们用拓扑排序去掉这个环，然后我们将边反向，发现就是要求这个图的最大权联通子图，相当于每个植物向被保护的植物连边，然后跑网络流就好了。 阅读全文