POJ 1273 最大流裸題。

用ek演算法水過

#include #include #include #include #include #include #include #include #include #includeusing namespace std;     

#include const int n=205;
const int inf=2147483647;
int min(int a,int b)
}}		if (res[ed]==0) //如果當前已經是最大流,匯點沒有殘餘流量
return max_flow;
for (u=ed;u!=st;u=pre[u])//如果還能增廣,那麼回溯,從匯點往回更新每條走過的邊的流量
max_flow+=res[ed]; //更新最大流	}	
}int main()
printf("%d\n",ek(1,m));
}	return 0;
}

經典的最大流題POJ1273

經典的最大流題 poj1273 其他練習題 poj3436 現在有m 個池塘 從1 到m開始編號 1為源點 m為匯點 及 n條水渠 給出這 n條水渠所連線的池塘和所能流過的水量 求水渠中所能流過的水的最大容量 一道基礎的最大流題目。輸入 5 4 1 2 40 1 4 20 2 4 20 2 3 30...

POJ 1273 樸素的最大流

poj 1273 ditch mike w 2011 10 5 今天我才發現，我對殘餘網路理解有誤！include include include include ifndef true define true 1 endif define size 222 define qsize 2 size ...

poj 1273 最大流 EK演算法

最大流問題 從源點到終點運送貨物，經過一些中轉站，中轉站之間有路徑連線，每條路徑有運送貨物量的上限，求最多能運送多少貨物 找最大流就是每次找增廣路徑，並更新網路，直到找不到增廣路徑 includeusing namespace std const int max 201 const int inf ...