[Luogu1345][USACO5.4]Telecowmunication 最大流

题目链接：https://www.luogu.org/problem/show?pid=1345

求最小割点集的大小，直接拆点转化成最小割边。把一个点拆成出点入点，入点向出点连一条容量为1的边，其他的边容量无穷大。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int INF=<<;
 int inline readint(){
     int Num;char ch;
     while((ch=getchar())<''||ch>'');Num=ch-'';
     while((ch=getchar())>=''&&ch<='') Num=Num*+ch-'';
     return Num;
 }
 int N,M,S,T;
 int to[],ne[],c[],fir[],cnt=;
 void Add(int x,int y,int z){
     to[cnt]=y;
     c[cnt]=z;
     ne[cnt]=fir[x];
     fir[x]=cnt++;
     to[cnt]=x;
     c[cnt]=;
     ne[cnt]=fir[y];
     fir[y]=cnt++;
 }
 int dep[],bfn[],ti=;
 int q[],head,tail;
 bool Bfs(){
     head=tail=;
     q[]=S;
     dep[S]=;
     bfn[S]=++ti;
     while(head<=tail){
         int u=q[head++];
         for(int i=fir[u];i!=-;i=ne[i]){
             int v=to[i];
             if(bfn[v]!=ti&&c[i]){
                 bfn[v]=ti;
                 dep[v]=dep[u]+;
                 q[++tail]=v;
             }
         }
     }
     return bfn[T]==ti;
 }
 int cur[];
 int Dfs(int u,int maxf){
     if(u==T||!maxf) return maxf;
     int flow=,f;
     for(int &i=cur[u];i!=-;i=ne[i]){
         int v=to[i];
         if(dep[v]==dep[u]+&&(f=Dfs(v,min(maxf,c[i])))>){
             flow+=f,maxf-=f;
             c[i]-=f,c[i^]+=f;
             if(!maxf) break;
         }
     }
     return flow;
 }
 int Dinic(){
     int ans=;
     while(Bfs()){
         memcpy(cur,fir,sizeof(fir));
         ans+=Dfs(S,INF);
     }
     return ans;
 }
 int main(){
     N=readint();
     M=readint();
     S=readint();
     T=readint();
     memset(fir,-,sizeof(fir));
     for(int i=;i<=M;i++){
         int a=readint(),
             b=readint();
         Add(a+N,b,INF);
         Add(b+N,a,INF);
     }
     for(int i=;i<=N;i++) Add(i,i+N,);
     Add(S,S+N,INF);
     printf("%d\n",Dinic());
     return ;
 }