poj,1273Drainage Ditches

单纯的最大流问题，单向的。

#include <iostream>
#include<vector>
#include<cstring>
using namespace std;
#define N 205
#define INF 99999999
struct edge
{
    int to,cap,rev;
    edge(int a,int b,int c)
    {
        to=a;
        cap=b;
        rev=c;
    }
};
vector<edge>v[N];
void add_edge(int from,int to,int cap);
int dfs(int a,int t,int f);
int max_flow(int s,int t);
int used[N];
int main()
{
    int n,m;
    int tt=1;
    while(cin>>m>>n)
    {
        for(int i=0;i<=n;i++)
            v[i].clear();

        int a,b,d;
        for(int i=1;i<=m;i++)
        {
            cin>>a>>b>>d;
            add_edge(a,b,d);
        }
        int ans=max_flow(1,n);
     
       cout<<ans<<endl;
    }
    return 0;
}
void add_edge(int from,int to,int cap)
{
    v[from].push_back(edge(to,cap,v[to].size()));
    v[to].push_back(edge(from,0,v[from].size()-1));
}
int dfs(int a,int t,int f)
{
    if(a==t)
        return f;
    used[a]=1;
    for(int i=0;i<v[a].size();i++)
    {
        edge &e=v[a][i];
        if(!used[e.to]&&e.cap>0)
        {
            int d=dfs(e.to,t,min(f,e.cap));
            if(d>0)
            {
                e.cap-=d;
                v[e.to][e.rev].cap+=d;
                return d;
            }
        }
    }
    return 0;
}
int max_flow(int s,int t)
{
    int flow=0;
    while(1)
    {
        memset(used,0,sizeof(used));
        int f=dfs(s,t,INF);
        if(f==0)
            return flow;
        flow+=f;
    }
}