有乙個容量為ma
xsm ax
s的倉庫，其每存乙個月就要話費co
stc os
t元，給定每個月的需求量和商品單價，求出最少要用多少錢可以**所有的市場
超源點設為批發商
超匯點設為市場
將批發商與所有的月份連邊，容量為無窮大（可以買無限件），代價為di
d
i再將所有的月份與市場連邊，容量為ui
u
i（滿足需求即可），代價為0，賣給別人又不需要花錢（這裡不考慮賺錢）
將每個月與下乙個月連邊，容量為ma
xsm ax
s（最多全部留到下個月），代價為co
stc os
t（每個月的租金）
再求費用流即可
#include
#include
#include
#include
#define m 100000
using
namespace
std;int f,n,s,t,ans1,ans2,u,v,w,g,cf[m],maxs,cost,ui,di;char c;
int read()
struct nodee[m<<1];
int dis[m],l[m],tot,pos[m];
bool vis[m];
void add(int u,int v,int w,int c)
;l[u]=tot++;
e[tot]=;l[v]=tot++;
return;
}bool spfa()
}vis[x]=false;
}return dis[t]<50234567;
}void updata()
ans1+=cf[t];
ans2+=dis[t]*cf[t];
return;
}void ek()
int main()
for(int i=1;i<=n;i++)
ek();//ek演算法
printf("%d",ans2);//輸出
}
haoi2010 訂貨 最小費用流
這道題oj上的標籤是動態規劃，但我想不出來動態規劃怎麼搞，空間不爆，時間也要爆的 好的，不扯淡，此題正常做法是最小費用流 這道題我寫了兩遍，為什麼呢？原因是第一次寫的時候，不會寫費用流，又恰好沒帶書，所以擱置了 第二次又寫到這道題了，有點生氣，一鼓作氣學了費用流，緊跟著敲了這道題 也算一道費用流模板...
網路流 HAOI2010 訂貨
luo gu luogu luog u2517 2517 2517 某公司估計市場在第i個月對某產品的需求量為ui，已知在第i月該產品的訂貨單價為di，上個月月底未銷完的單位產品要付存貯費用m，假定第一月月初的庫存量為零，第n月月底的庫存量也為零，問如何安排這n個月訂購計畫，才能使成本最低？每月月初...
2424 HAOI2010 訂貨 費用流
某公司估計市場在第i個月對某產品的需求量為ui，已知在第i月該產品的訂貨單價為di，上個月月底未銷完的單位產品要付存貯費用m，假定第一月月初的庫存量為零，第n月月底的庫存量也為零，問如何安排這n個月訂購計畫，才能使成本最低？每月月初訂購，訂購後產品立即到貨，進庫並 市場，於當月被售掉則不必付存貯費。...