zzzzzfy的博客

考虑最小割  然后列方程 建图  大概就是hzwer 说的那样： s->A:cost[A文]+c[文][A][B]/2,s->B:cost[B文]+c[文][A][B]/2; A->t:cost[A理]+c[理][A][B]/2,B->t:costB[理]+c[理][A][B]/2; AB:c[文][A][B]/2+c[理][A][B]/2 #include #include

网络流=。=牛逼的东西 dinic int bfs(){ memset(d,0,sizeof d); q.push(s);d[s]=1; while(!q.empty()){ int u=q.front();q.pop(); for(int i=first[u];i;i=e[i].next){ int v=e[i].v; if(e[i].cap>e[i].flow&&!