BZOJ2245

[BZOJ2245][SDOI2011]工作安排（费用流）

题目描述传送门题解对于每个产品，s->i,Ci,INF对于员工j可以生产产品i，i->j,INF,Ci对于每一个员工i以及枚举到的si=j，i->t,T[i][j]-T[i][j-1],W[i][j]代码#include #include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=300; const
Clove_unique·2016-05-10 11:00

BZOJ2245 [SDOI2011]工作安排

题意：自行脑补，看懂分段函数是什么就行。思路：显然是最小费用最大流。对于每个工作人员的每一段，从原点到工作人员对应的点连一条费用与流量与这一段其相适应的边。对于每个部件，从其对应的点到汇点连一条流量为需要的数目，费用为0的边。然后就可以出解了。建模还是很显然的。还有这题我写spfa的多路增广TLE了，反倒是不加上多路增广能过。不知道为什么。。。Code:#include #include #inc
wyfcyx_forever·2014-10-21 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他