学长说没有博客没有学时（

先来一发最大流暴力板子

#include<iostream>
#include<algorithm>
#include<vector>
#include<string.h>
using namespace std;
struct edge
{
    long long int to,from,res,cap;
    edge(int a,int b,int c,long long int d)
    {
        from=a;
        to=b;
        res=c;
        cap=d;
    }
};
bool used[500];
vector<edge>G[300];
void add_edge(int from,int to,long long int cap)
{
    G[from].push_back(edge(from,to,G[to].size(),cap));
    G[to].push_back(edge(to,from,G[from].size()-1,0));
}
long long int dfs(int v,int t,long long int f)
{
    if(v==t)return f;
    int i;
    used[v]=true;
    //cout<<"1"<<endl;
    for(i=0;i<G[v].size();i++)
    {
        if(!used[G[v][i].to]&&G[v][i].cap>0)
        {
            edge &e=G[v][i];
            int d=dfs(e.to,t,min(f,e.cap));
            if(d>0)
            {
                e.cap-=d;
                G[e.to][e.res].cap+=d;
                return d;
            }
        }
    }
}
long long int maxpool(int s,int t)
{
    long long int flow=0;
    while(1)
    {
        memset(used,0,sizeof(used));
        long long int f=dfs(s,t,0x3f3f3f3f);
        if(f==0)return flow;
        flow+=f;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    int n,m;
    while(cin>>n>>m)
    {
        int i;
        for(i=1;i<=n;i++)
        {
            int s,t;
            long long int cap;
            cin>>s>>t>>cap;
            add_edge(s,t,cap);
        }
        cout<<maxpool(1,m)<<endl;
    }
}