2018年6月4日
【BZOJ3218】【UOJ#77】a + b Problem
摘要： 题目 "题目在这里" 思路&做法 明显的最小割~~（其实是之前做过一道类似的题）~~ 1. S向每一个格子连容量为$b_i$的边 2. 每一个格子向T连容量为$w_i$的边 3. 对于格子$i$向满足条件的格子$j(1 \leq j include include include include i 阅读全文
posted @ 2018-06-04 19:16 EZ_WYC 阅读(251) 评论(0) 推荐(0)
【BZOJ1565】【NOI2009】植物大战僵尸
摘要： 好久没写博客了 题目 "题目在这里" 思路&做法 没什么好说的 应该很容易看出是 最大闭合子图 吧？ 不过要注意一下的是，这题 可能有植物是不可能被击溃的 ， 所以要先跑一遍 拓扑排序 把这些点排除掉 代码 阅读全文
posted @ 2018-06-04 11:27 EZ_WYC 阅读(186) 评论(0) 推荐(0)