摘要： 1 /* 2 首先建立一个源S和一个汇T，一般称为附加源和附加汇。 3 对于图中的每条弧<u,v>，假设它容量上界为c，下界b，那么把这条边拆为三条只有上界的弧。 4 一条为<S,v>，容量为b； 5 一条为<u,T>，容量为b； 6 一条为<u,v>，容量为c-b。 7 其中前两条弧一般称为附加弧 阅读全文

摘要： 这个ISAP模板只能增广一次，在残量网络上跑就会有问题，但是效率不错。 1 namespace ISAP { 2 int tot, n, m, src, tar, qh, qt, cnt; 3 ll ans; 4 struct edge { 5 int vet, next, len; 6 } E[L 阅读全文