linkfqy

题面在这里最小费用最大流的经典题……读题后应该就能意识到：这种资源分配型的问题一般都是网络流然后就去想： 答案要求最短的平均时间，其实就是最短的总时间（相加） 由于求最小值，会往最小费用上面想那么把花费的时间看做费用，流量就可以限制使得方案合法按如下方法建图： 1. 把每个维修人员拆成N*M个点，Ai,jA_{i,j}表示给倒数第j个给i修车 2. S到每个顾客建边。容量=1，费用=0 3

题面在这里很显然是网络流。 可以用流量作为使其符合题意的限制条件 那么就是刷最大费用最大流经过上面的分析，很快就有了建图方案： 源点到所有贼建边，容量1，费用ci 每个贼向能作案的时间点建边，容量1，费用0 每个时间点向汇点建边，容量1，费用0 边数有点多，那么就线段树优化建图即可示例程序：

简单的用SPFA增广进行费用流的求解 与EK求最大流类似，只是此时要求最大流的同时费用最小 所以用SPFA增广，就可以费用尽量小模板：

题面在这里这道题和BZOJ1061是一样的只是需要先对等式差分一下接下来就一模一样了注：此题须用ZKW费用流才能过示例程序：#include<cstdio>

题面在这里这道题大佬一看就是裸的单纯形，但是也可以用费用流求解为了锻炼思维，Manchery神犇多次强调要打费用流于是……参考这篇博客：主要思想就是列出每一天第i种志愿者雇佣人数XiX_i与需求人数AiA_i的关系并加/减一个Yi(Yi>0)Y_i(Y_i\gt 0)使其变为等式然后处理一下得到Xi,Yi,AiX_i,Y_i,A_i的关系因为AiA_i是已知量，Xi,Yi,AiX_i,Y_i,A_i