題目描述
\(w\) 公司有 \(m\) 個倉庫和 \(n\) 個零售商店。第 \(i\) 個倉庫有 \(a_i\) 個單位的貨物；第 \(j\) 個零售商店需要 \(b_j\) 個單位的貨物。
貨物供需平衡，即 \(\sum\limits_^a_i=\sum\limits_^b_i\)。
從第 \(i\) 個倉庫運送每單位貨物到第 \(j\) 個零售商店的費用為 \(c_\) 。
試設計乙個將倉庫中所有貨物運送到零售商店的運輸方案，使總運輸費用最少。
輸入格式
第 1 行有 2 個正整數 \(m\) 和 \(n\)，分別表示倉庫數和零售商店數。
接下來的一行中有 \(m\) 個正整數 \(a_i\)，表示第 \(i\) 個倉庫有 \(a_i\)個單位的貨物。
再接下來的一行中有 \(n\) 個正整數 \(b_j\)，表示第 \(j\) 個零售商店需要 \(b_j\) 個單位的貨物。
接下來的 \(m\) 行，每行有 \(n\) 個整數，表示從第 \(i\) 個倉庫運送每單位貨物到第 \(j\) 個零售商店的費用 \(c_\)。
輸出格式
兩行分別輸出最小運輸費用和最大運輸費用。
說明/提示
\(1\leq n, m \leq 100\)
#include#include#include#include#include#includeusing namespace std;
inline int read()
while(ch>='0'&&ch<='9')
return f*c;
}const int n=1e4+10,m=2e5+10,inf=0x3f3f3f3f;
int n,m,s,t;
int nxt[m],head[n],go[m],edge[m],cost[m],cur[n],tot=1;
inline void add(int u,int v,int o1,int o2)
int dis[n],ret;
bool vis[n];
inline bool spfa()}}
return dis[t]!=inf;
}int dinic(int u,int flow)
}vis[u]=0;
return flow-rest;
}int a[n],b[n],c[105][105];
signed main()
網路流24題 LuoguP4015 運輸問題
w 公司有 m 個倉庫和 n 個零售商店。第 i 個倉庫有 ai 個單位的貨物 第 j 個零售商店需要 bj 個單位的貨物。貨物供需平衡，即 ai bj 從第 i 個倉庫運送每單位貨物到第 j 個零售商店的費用為 cij 試設計乙個將倉庫中所有貨物運送到零售商店的運輸方案，使總運輸費用最少。第 1 ...
P4015 運輸問題
w 公司有 m 個倉庫和 n 個零售商店。第 i 個倉庫有 a i 個單位的貨物 第 j 個零售商店需要 b j 個單位的貨物。貨物供需平衡，即 sum limits a i sum limits b j 從第 i 個倉庫運送每單位貨物到第 j 個零售商店的費用為 c 試設計乙個將倉庫中所有貨物運送...
洛谷 P4015 運輸問題 題解
題目鏈結 w ww 公司有 m mm 個倉庫和 n nn 個零售商店。第 i ii 個倉庫有 a ia i ai 個單位的貨物 第 j jj 個零售商店需要 b jb j bj 個單位的貨物。貨物供需平衡.從第 i ii 個倉庫運送每單位貨物到第 j jj 個零售商店的費用為 cij c ci j ...