2016年10月2日
BZOJ3438 小M的作物（最小割）
摘要： 各个点要分到两个集合中使价值最大化，考虑最小割。最小割的意义是最少的损失。 阅读全文
posted @ 2016-10-02 22:31 WABoss 阅读(338) 评论(0) 推荐(0) 编辑
BZOJ1565 [NOI2009]植物大战僵尸（拓扑排序 + 最大权闭合子图）
摘要： 题目大概说n*m的格子上有植物，僵尸从某行最右边开始进攻，消除各个植物有正收益或负收益，有些植物消除要先消除其他。 阅读全文
posted @ 2016-10-02 19:13 WABoss 阅读(384) 评论(0) 推荐(0) 编辑