裸的費用流。。由於某sb錯誤re+wa了一早晨。。。給小號掛了一板真是舒爽
源點每個人連si
+1條邊，人向能加工的產品連邊，產品向匯點連邊
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define n 2500009
#define inf 0x7fffffff
#define m 5555
using namespace std;
int sc()
while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar();
return i;
}int
q[n],dis[m],from[m],wh[m],mark[m];
int head[m],nxt[n],lst[n],c[n],v[n];
int b[11],b[11];
int n,m,s,t,tot=1,now;
ll ans;
void insert(int
x,int
y,int a,int b)
bool spfa()
}return dis[t]!=inf;
}void mcf()
int main()
while(spfa())mcf();
cout0;}
bzoj2245 SDOI2011 工作安排
description 你的公司接到了一批訂單。訂單要求你的公司提供n類產品，產品被編號為1 n，其中第i類產品共需要ci件。公司共有m名員工，員工被編號為1 m員工能夠製造的產品種類有所區別。一件產品必須完整地由一名員工製造，不可以由某名員工製造一部分配件後，再轉交給另外一名員工繼續進行製造。我們...
BZOJ2245 SDOI2011 工作安排
題意 自行腦補，看懂分段函式是什麼即可。思路 顯然是最小費用最大流。對於每乙個工作人員的每一段，從原點到工作人員相應的點連一條費用與流量與這一段其相適應的邊。對於每乙個部件。從其相應的點到匯點連一條流量為須要的數目，費用為0的邊。然後就能夠出解了。建模還是非常顯然的。還有這題我寫spfa的多路增廣t...
BZOJ 2245 SDOI2011 工作安排
你的公司接到了一批訂單。訂單要求你的公司提供n類產品，產品被編號為1 n，其中第i類產品共需要ci 件。公司共有m名員工，員工被編號為1 m員工能夠製造的產品種類有所區別。一件產品必須完整地由一名員工製造，不可以由某名員工製造一部分配件後，再轉交給另外一名員工繼續進行製造。我們用乙個由0和1組成的m...