2022年7月20日
P2805
摘要： 前置知识：$\text{tarjan}$ 缩点或拓扑排序判环 至少要有一种方法判环。 前置知识：最大权闭合子图 可以看第一篇题解的讲述或者先写一下模板题。 题意： P2805 [NOI2009] 植物大战僵尸 在大小为 $N\times M$ 的网格图上，每个点都有一株植物。 每株植物都有一个能源值 阅读全文
posted @ 2022-07-20 07:33 AIskeleton 阅读(9) 评论(0) 推荐(0) 编辑