网络流最大流模板

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <cstring>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctype.h>
#include <deque>
using namespace std;
typedef long long ll;
typedef pair<ll,int> P;
//const ll mod=998244353;
const int inf=0x3f3f3f3f;
//const int maxn=1e9+9;
#define mem(a,b) memset(a,b,sizeof(a))
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define mcy(a,b) memcpy(a,b,sizeof(a))
#define maxn 205
#define maxm 2005
int n,m,x,cnt=0;
int head[maxn];
int dis[maxn];
struct node
{
    int e;
    int v;
    int nxt;
}edge[maxm<<1];
void add(int u,int v,int w)
{
    edge[cnt].e=v;
    edge[cnt].v=w;
    edge[cnt].nxt=head[u];
    head[u]=cnt++;
}
void datasetting()
{
    mem(head,-1);
    cin >> n >> m >> x;
    int a,b,c;
    for(int i=0;i<m;++i)
    {
        cin >> a >> b >> c;
        add(a,b,c);
        add(b,a,0);
    }
}
bool bfs()
{
    mem(dis,-1);
    dis[1]=0;
    queue<int>q;
    q.push(1);
    while(!q.empty())
    {
        int r=q.front();
        q.pop();
        for(int i=head[r];i!=-1;i=edge[i].nxt)
        {
            int j=edge[i].e;
            if(dis[j]==-1 && edge[i].v)//-1的情况是这条边还未被bfs且流量不为0
            {
                dis[j]=dis[r]+1;
                q.push(j);
            }
        }
        
    }
    return dis[n]!=-1;//若不能达到终点那么就返回false
}
int dfs(int u,int flo)//dfs求阶段u及其子树在残量为flo的最大增量
{
    if(u==n)return flo;
    int detla=flo;//用一个变量来保存flo，以方便更新其残量
    for(int i=head[u];i!=-1;i=edge[i].nxt)
    {
        int v=edge[i].e;
        if(dis[v]==(dis[u]+1)&&edge[i].v>0)//如果满足深度条件且边可以走
        {
            int d=dfs(v,min(detla,edge[i].v));//向下递归
            //求v及其后续节点在残量为min（detla，edge[i].v)时的最大流量
            edge[i].v-=d;
            edge[i^1].v+=d;
            //注意，编号为i的边的反向边的编号为i^1，这是根据存边时的cnt决定的
            detla-=d;
            if(detla==0)break;
        }
    }
    return flo-detla;
}
int dini()//求最大流量
{
    int ans=0;
    while(bfs())
    {
        ans+=dfs(1,inf);
    }
    return ans;
}
int main()
{
    datasetting();
    int a=dini();
    if(a!=0)
        if(x%a)printf("%d %d\n",a,(x-(x%a))/a+1);
        else printf("%d %d\n",a,x/a);
    else printf("Orz Ni Jinan Saint Cow!\n");
        
}