P2057中,这样是不是对的?
我是这样建图的,水过去了。(主要是 没有在tj区看过)
int n,m;
cin>>n>>m;
int S=2*n+1,T=networkflow.T=S+1;
for(int i=1;i<=n;i++){
int p;cin>>p;is[i]=p;
if(p){networkflow.add(S,i+n,1);}
else{networkflow.add(i,T,1);}
}
for(int i=1;i<=m;i++){
int u,v;cin>>u>>v;
networkflow.add(v,u+n,1);
networkflow.add(u,v+n,1);
networkflow.add(v+n,u,1);
networkflow.add(u+n,v,1);
}