NYOJ1367 物流配送

物流配送是物流活動中一種非單一的業務形式，它與物品流動、資金流動緊密結合。備貨是配送的準備工作或基礎工作，備貨工作包括籌集貨源、訂貨或購貨、集貨、進貨及有關的質量檢查、結算、交接等。配送的優勢之一，就是可以集中使用者的需求進行一定規模的備貨。備貨是決定配送成敗的初期工作，如果備貨成本太高，會大大降低配送的效益。配送中的儲存有儲備及暫存兩種形態。配送儲備是按一定時期的配送經營要求，形成的對配送的資源保證。這種型別的儲備數量較大，儲備結構也較完善，視貨源及到貨情況，可以有計畫地確定周轉儲備及保險儲備結構及數量。

dr. kong 所在的研究團隊準備為hai-e集團開發乙個物流配送管理系統。已知hai-e集團已經在全國各地建立了n個貨物倉庫基地，任意兩個基地的貨物可以相互調配。現在需要根據使用者訂貨要求，來重新調配每個基地的貨物數量。為了節流開源，希望對整個物流配送體系實行統一的貨物管理和排程，能夠提供乙個全面完善的物流倉儲配送解決方案，以減少物流配送過程中成本、人力、時間。

第一行： n （1 ≤ n ≤ 1000）

第2行： a1 a2 …… an 表示n個基地當前的物品數量 (0≤ ai ≤ 106 )

第3行： b1 b2 …… bn 表示調配後，每個基地i應不少於bi個物品 (0≤ bi ≤ 106)

接下來n-1行，每行三個整數： i j k 表示從第i基地調配乙個物品到第j基地需要花費為k，或從第j基地調配乙個物品到第i基地需要花費為k。(0≤ k ≤ 10^6)

輸出配送後的最小費用。
已知： a1+a2+…+an >=b1+b2+…+bn

複製

0 1 2 2 0 0

0 0 1 1 1 1

1 2 2

1 3 5

1 4 1

2 5 5

2 6 1

河南省第十一屆acm大學生程式設計競賽

思路：裸的最小費用最大流。 a_i 連 s， b_i連t，流量為權值，費用為0。其他邊流量為inf，費用w_i 。測試模板

1 #include2
using
namespace
std;
3 typedef long
long
ll;4
const
int maxn=10000;5
const
int maxm=100000;6
const
int inf=0x3f3f3f3f;7
struct
edgeedge[maxm];
1011
inthead[maxn],tol;
12int
pre[maxn],dis[maxn];
13bool
vis[maxn];
14int
n;15
void init(int
n) 20
21void addedge(int u,int
v,ll cap,ll cost) 
3536
bool spfa(int s,int
t) 43 dis[s]=0
;44 vis[s]=true;45
q.push(s);
46while(!q.empty()) 59}
60}61}
62if(pre[t]==-1) return
false;63
return
true;64
}6566int mincostmaxflow(int s,int t,ll &cost) 
75for(int i=pre[t];i!=-1;i=pre[edge[i^1
].to]) 
80 flow+=min;81}
82return
flow;83}
8485
intn;
86int
main() 
95for(int i=1;i<=n;i++) 
100for(int i=1;i<=n-1;i++) 
106 ll cost=0
;107 mincostmaxflow(0,n+1
,cost);
108 printf("
%lld\n
",cost);
109}
110 }

posted @

2019-05-05 23:40

acmerszl 閱讀(

...)

編輯收藏

NYOJ1367 物流配送

nyoj1367 物流配送最小費用流

物流配送資訊系統

當下服裝品牌的競爭關鍵物流配送

NYOJ1367 物流配送

nyoj1367 物流配送 最小費用流

物流配送資訊系統

當下服裝品牌的競爭關鍵 物流配送

相關推薦

nyoj1367 物流配送最小費用流

當下服裝品牌的競爭關鍵物流配送