程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> hdu 1532 Drainage Ditches 增廣路 ford

hdu 1532 Drainage Ditches 增廣路 ford

編輯:關於C++
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#include 
#include 
using namespace std;
const int N=1024;
const int inf=1<<24;
int abs(int x)
{
    if(x<0) return -x;
    else return x;
}

struct
{
    int c,f;
} g[N][N];

int n,m,u,v,c,f,i,j,ans;
int flag[N],p[N],a[N];
queueq;
void ford()
{
    while(1)
    {
        memset(flag,0xff,sizeof(flag));
        memset(p,0xff,sizeof(p));
        memset(a,0xff,sizeof(a));
        a[0]=inf;
        p[0]=0;
        flag[0]=0;
        while(!q.empty()) q.pop();
        q.push(0);
        while(!q.empty()&&flag[n-1]==-1)
        {
            u=q.front();
            q.pop();
            for(i=0; i0)
                    {
                        flag[i]=0;
                        p[i]=-u;
                        a[i]=min(a[u],g[i][u].f);
                        q.push(i);
                    }
                }
            }
            flag[u]=1;
        }

        if(a[n-1]==0||flag[n-1]==-1) break;
        int k1=n-1,k2=abs(p[k1]);
        int add=a[n-1];
        //printf(%d
,add);
        while(1)
        {
            if(g[k2][k1].f

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved