摘要：[TOC] BZOJ 4155 Humble Captains [题目传送门1][1] 题意 每天下午放学时都有n个zky冲出教室去搞基。搞基的zky们分成两队，编号为1的zky是1号队的首领，编号为2的zky是2号队的首领。其他的zky可以自由选择是去1队还是2队。zky们当中有m对zky是好基友 阅读全文

摘要：[TOC] BZOJ3438 小M的作物 [题目传送门][1] 题解 一道比较好的最小割转化模型，首先根据题目可知我们是要把整个图划分成两个集合，使得损失的收益最小，获得的收益最大。这样就可以转化成一个比较裸的最小割模型了。我们新建一个源点$S$和汇点$T$，然后对每个点向$T$连一条流量为$b[i 阅读全文

摘要：[TOC] BZOJ1066 蜥蜴 [题目传送门][1] 题解 比较裸的一道网络流，我们先进行拆点，对于每一根柱子，从这根柱子的入点向出点连一条流量为这条柱子的高度的边，对于两根能够相互到达的柱子，连一条流量为$inf$的边，然后对于初始有蜥蜴的柱子，从源点向这根柱子连一条流量为1的边，对于所有能够 阅读全文

摘要：[TOC] BZOJ2150 部落战争 [题目传送门][1] 题解 对于每个点拆点之后，每个点都向它能够到达的点的入点连边，跑二分图最大匹配，最后所需的军队个数就是总城镇个数减去匹配个数。因为有一对点能够匹配就说明这两个城镇可以由一只军队征服，所以所需军队＝总城镇个数 匹配个数。 ｃｏｄｅ incl 阅读全文

摘要：[TOC] BZOJ1497 最大获利 [题目传送门][1] 题解 比较容易想到的一道网络流。从源点向每一个中转站连一条流量为$Pi$的边，从每个中转站向其对应的消费人群连一条流量为$inf$的边，从每个消费人群向汇点连一条流量为$Ci$的边。然后就转化成了最小割的问题了。由于中间消费人群与中转站的 阅读全文