題面
題意就是有n個點，每個點可以生產和銷售商品，產量和銷量有限制，生產商品有代價，銷售有收益。
這n個點還構成乙個圖，商店可以在圖上流，而且是單位流量有費用。
作為乙個圖論只會網路流的選手，這題就是顯然的費用流了。
源向每個點連邊，容量為生產的最大值，費用為生產的費用
每個點向匯連邊，容量為銷量的最大值，費用為負的**
然後再把圖上的邊連好，容量為oo，費用為長度
用連續最短路演算法，不斷尋找最短的增廣路，直至增廣路費用》0。
我考試時寫的醜陋**
#include
#include
#include
#include
#include
#include
using namespace std;
#define mmst(a, b) memset(a, b, sizeof(a))
#define mmcp(a, b) memcpy(a, b, sizeof(b))
const int nn=510,n=550,m=20020,oo=1e9,t=501;
int n,m,cnt=2;
intq[n],head[n],id[n],pre[n],flow[n],d[n];
int to[m],cap[m],cost[m],nex[m];
bool vis[n];
void add(int u,int v,int ca,int co)
bool spfa(int
s,int t)}}
return d[t]int main()
for(int i=1;i<=m;i++)
}int ans=0;
for(;spfa(0,t);)
}printf("%d\n",-ans);
}return
0;}
HDU 6118 度度熊的交易計畫 最小費用可行流
problem description 度度熊參與了喵哈哈村的商業大會，但是這次商業大會遇到了乙個難題 喵哈哈村以及周圍的村莊可以看做是一共由n個片區，m條公路組成的地區。由於生產能力的區別，第i個片區能夠花費a i 元生產1個商品，但是最多生產b i 個。同樣的，由於每個片區的購買能力的區別，第i...
hdu 4292 最大流 水題
很裸的一道最大流 格式懶得排了，注意把人拆成兩份，乙份連線食物，乙份連線飲料 4 3 3 4個人，3種食物，3種飲料 1 1 1 食物每種分別為1 1 1 1 飲料每種數目分別為1 yyn 第乙個人對第1,2,3種食物的態度為接受，接受和拒絕 nyyyny ynyyny 第乙個人對第1,2,3種飲料...
HDU 5988 費用流 16青島銀牌題？
費用不再是相加，而是以概率形式出現，需要相乘 取對數可以將乘法變為加法 然後就是裸的費用流了 注意精度問題，不然會t。include include include include include include define inf 0x3f3f3f3f define eps 1e 8 using...