无源汇专题

【无源汇的上下界网络流】【模板】

上界改容量,下界先流走。  U -> V之间添加一条 cap - down的边 S->U 为U多出来的入的下界- 出的下界 V -> T 为V多出来的出的下界-入的下界 Max_Flow<int> MF;int n,m;const int maxn = 210;const int maxm = 40010;int a[maxn];int id[maxm];int up