最大流问题
dashuxiaoai52613
这个作者很懒,什么都没留下…
展开
-
pku1273EK()解决最大流
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20106 Accepted: 7222DescriptionEvery time it rains on Farmer Johns fields, a pond forms o原创 2010-05-26 21:11:00 · 203 阅读 · 0 评论 -
pku1459Ford_FulKerson()最大流
#define MAX 105 #define INF 0xffffff #include #include #include using namespace std; int cost[MAX][MAX],Pre[MAX],Min[MAX]; bool visit[MAX]; int n,np,nc,m,M=INF,s,t; int Bfs() { queue q; int temp; visit[s]=true原创 2010-06-01 20:46:00 · 243 阅读 · 0 评论