題目意思不再所說，前面已給過乙個ek演算法的解題報告，下面給出網路流中求最大流幾乎最快的演算法——最高標號預流推進演算法的源**：
#include
#define max 65535
using
namespace std;
int s,t,n,np,nc,m,level;
int h[
103],e[
103],d[
103],list[
103][
103],f[
103][
103],c[
103][
103];
char str[
50];
bool visit[
103];
intmin
(int x,
int y)
intmax
(int x,
int y)
void
bfs()
}h[s]=n-1;}
void
init
()for
(i=1
;i<=np;i++)
for(i=
1;i<=nc;i++)
bfs();
memset
(list,0,
sizeof
(list));
for(i=
0;iif(c[s][i]>0)
for(i=
0;i;i++)
if(e[i]>0)
}void
push
(int u,
int v)
e[u]-=tem;
e[v]+=tem;
f[u][v]+=tem;
f[v][u]=-f[u][v];
}void
relabel
(int v)
void
push_relabel()}
if(!flag||e[v]>0)
relabel
(v);}}
intmain
()return0;
}
POJ1459解題報告
已經好幾天沒寫解題報告了，今天年初一，呵呵，寫乙個，為今年開個好頭。下面步入正題 poj1459這道題目的要求是求最大的消耗量。我們新增乙個源點s和乙個匯點t,與s相連的是所有的np 生產點 邊權值為其自己能產生的數值 與t相連的是所有的nc 消耗點 邊權值為其消耗最大值。至此便完成了網路的構圖。然...
poj1459 多源點網路流
題意 有n個點，np個供電點,nc個消費點,m條線路，接來題目先給出的是m條帶權路徑,然後是np個供電點和權值，接著就是nc個消費點和權值。題目要我們求出給定的圖最大能消費的總電量 就是求最大流 思路 建乙個超級源點，乙個超級匯點。超級源點連線所以供電站，所以消費點連線超級匯點。跑一遍網路流即可。i...
poj1459 網路流經典
題意 給幾個發電站，給幾個消耗站，再給幾個 點。發電站只發電，消耗站只消耗電，點只是 電，再給各個傳送線的傳電能力。問你消耗站能獲得的最多電是多少。思路 增加乙個超級源點，和超級匯點。把所給的發電站都和超級源點相連，把所給的消耗戰都和超級匯點相連。用ek求最大流。include include us...