8/26 网络流Dinic算法+最小割+cf

Dinic算法相较于EK()算法效率更高

P3254 圆桌问题

思路：可用二分图来写，本题在于练习Dinic算法。 1.建立一个超级源点，连接每个代表团，权值为每个代表团的人数； 2.建立一个超级汇点，将每个圆桌连接汇点，权值为圆桌可容纳的人数； 3.将每个代表团连接每个圆桌，由于每个代表团不会安排两个人去同一个圆桌，因此权值都为1.

#include
#define int long long
#define endl '\n'
#define For(i,a,b) for(i=(a);i>m>>n;
    s=0,t=n+m+1;
    for(int i=1;i>r[i];sum+=r[i];
        add(0,i,r[i]);  //建立一个超级源点
        add(i,0,0);
    }
    for(int i=1;i>c[i];
        add(i+m,t,c[i]);//建立一个超级汇点
        add(t,i+m,0);
    }
    for(int i=1;i