摘要：
洛谷传送门 LOJ传送门 依然是很经典的最大流模型..还是很好想 因为一个试题只能用一次，源点$S$向试题连流量为$1$的边 因为每种类型都需要$num_{i}$个试题，所以每种类型向汇点$T$连流量为$num_{i}$的边 每个试题只能在每个类型里出现一次，每个试题向每个类型连流量为$1$的边 然 阅读全文
摘要：
洛谷传送门 LOJ传送门 和分配问题这题的建图一模一样啊...这题只不过是多了个流量限制 首先题目保证货物总量和仓库容量相等，考虑最大流 源点$S$向每个仓库连流量为$a_{i}$，费用为$0$的边，每个商店向汇点连流量为$b_{i}$，费用为$0$的边，代表货物总量和商店容量 由于仓库可以向商店随 阅读全文
摘要：
洛谷传送门 LOJ传送门 同样是很裸的一个费用流，模型也很好想 源点$S$向每个人连流量为$1$，费用为$0$的边，每个工作向汇点连流量为$1$，费用为$0$的边，代表每个人都只能被分配一个工作 每个人可以在所有工作中任选，而一个工作只能被完成$1$次，所以每个人$i$和每个工作$j$之间连一条流量 阅读全文
摘要：
洛谷传送门 LOJ传送门 这估计是$24$题里建图最好想的了吧.. 源点$S$向每个单位连流量为$r_{i}$的边，每个圆桌向汇点$T$连流量为$c_{i}$的边，每个单位和每个圆桌之间都连一条流量为$1$的边 然后上$Dinic$就行了 最终的方案里，如果一个单位流向一个圆桌的流量为$0$，说明这 阅读全文
摘要：
洛谷传送门 LOJ传送门 本题解思路来自hzwer黄学长 搬运后每个位置应该有的货物数量$num=\frac{\sum a_{i}}{n}$ 那么大于$num$的位置都应该把一部分货物提供给其他位置，反之是被提供货物 把源点和汇点想象成货物中心 那么源点向$a_{i}>num$的位置连一条流量为$a 阅读全文