從原點到每乙個倉庫連線，流為倉庫的值，費用0
從每乙個倉庫到匯點連線，流為平均值，費用0
相鄰的倉庫連線，流無限，費用1
跑出費用輸出就好了
#include #include #include #include #define rep(j,k,l) for (int j=k;j<=l;j++)
#define n 105
using namespace std;
int n,tot,cnt,ans,a[n],to[12*n],rest[12*n],cost[12*n],ne[12*n],st[n];
int dis[n],f[n],queue[n],last[n],road[n],head,tail;
bool used[n];
void add(int k,int l,int o,int p)
bool spfa()
void rset(int k)
int main()
while (spfa())
printf("%d\n",ans);
system("pause");
}
線性規劃與網路流24 負載平衡問題
題目鏈結點這裡 顯然點可以分為2種，一種是大於平均值的，一種是小於平均值的，作為二分圖的x,與y，他們的邊相當於運輸，花費為距離，就轉化為最小費用問題了 include include include include include include include include include d...
線性規劃與網路流24題 17 運輸問題
description w公司有m個倉庫和n 個零售商店。第i 個倉庫有ai個單位的貨物 第j個零售商店需要bj個單位的貨物。貨物供需平衡，即sigma ai sigma bj 從第i個倉庫運送每單位貨物到第j個零售商店的費用為cij。試設計乙個將倉庫中所有貨物運送到零售商店的運輸方案，使總運輸費用...
線性規劃與網路流24題 4 魔術球
線性規劃與網路流24題 4 魔術球 description 假設有n根柱子，現要按下述規則在這n根柱子中依次放入編號為 1，2，3，的球。1 每次只能在某根柱子的最上面放球。2 在同一根柱子中，任何2個相鄰球的編號之和為完全平方數。試設計乙個演算法，計算出在n根柱子上最多能放多少個球。例如，在4 根...