2019年5月11日
P2805/BZOJ1565 [NOI2009]植物大战僵尸
摘要： 每个植物向它能保护的植物连边，矩阵中每个点向它右边相邻的点连边。 用拓扑排序去除相互保护的植物所成的环，发现将剩余代表保护的边倒置后，答案即为最大权闭合子图。 代码如下。 阅读全文
posted @ 2019-05-11 10:42 小塘一点空明 阅读(146) 评论(0) 推荐(0) 编辑