摘要：
网络最大流+拆点。输出有坑！！！#include#include#include#include#include#include#includeusing namespace std;const int maxn=2000+10;const int INF=0x7FFFFFFF;struct Edg... 阅读全文
摘要：
最小割一个点拆成两个AddEdge(i,i+N,x);原图中的每条边这样连AddEdge(u+N,v,INF);AddEdge(v+N,u,INF);S是源点，t+N是汇点。最大流就是答案。#include#include#include#include#include#include#includ... 阅读全文