2018年8月28日
BZOJ3438 小M的作物
摘要： [TOC] BZOJ3438 小M的作物 [题目传送门][1] 题解 一道比较好的最小割转化模型，首先根据题目可知我们是要把整个图划分成两个集合，使得损失的收益最小，获得的收益最大。这样就可以转化成一个比较裸的最小割模型了。我们新建一个源点$S$和汇点$T$，然后对每个点向$T$连一条流量为$b[i 阅读全文
posted @ 2018-08-28 10:41 Apocrypha 阅读(145) 评论(0) 推荐(0) 编辑