【bzoj 3504】: [Cqoi2014]危桥

http://www.lydsy.com/JudgeOnline/problem.php?id=3504

先求一次最大流，再交换b1,b2求一次最大流

注意交换的技巧

//#define _TEST _TEST
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
/************************************************
Code By willinglive    Blog:http://willinglive.cf
************************************************/
#define rep(i,l,r) for(int i=(l),___t=(r);i<=___t;i++)
#define per(i,r,l) for(int i=(r),___t=(l);i>=___t;i--)
#define MS(arr,x) memset(arr,x,sizeof(arr))
#define LL long long
#define INE(i,u,e) for(int i=head[u];~i;i=e[i].next)
inline const int read()
{int r=0,k=1;char c=getchar();for(;c<'0'||c>'9';c=getchar())if(c=='-')k=-1;
for(;c>='0'&&c<='9';c=getchar())r=r*10+c-'0';return k*r;}
/////////////////////////////////////////////////
const int inf=0x3f3f3f3f;
int n,a1,a2,an,b1,b2,bn;

struct edge{int v,flow,cap,next;}e[8000];
int head[60],k,_k;
int S,T;
int d[60],q[60],cur[60],tmp[60];
/////////////////////////////////////////////////
inline void adde(int u,int v,int f){e[k].v=v;e[k].flow=0;e[k].cap=f;e[k].next=head[u];head[u]=k++;}
void ins(int u,int v,int f1,int f2){adde(u,v,f1);adde(v,u,f2);}
inline int F(int i){return e[i].cap-e[i].flow;}
bool bfs()
{
    MS(d,-1); d[q[0]=S]=0; memcpy(cur,head,sizeof(cur));
    for(int l=0,r=1;l