摘要： 题意：给定上一个有容量和下界的网络，让你求出一组可行解。 析：先建立一个超级源点 s 和汇点 t ，然后在输入时记录到每个结点的下界的和，建边的时候就建立c - b的最后再建立 s 和 t ， 在建立时，如果 i 结点的输入的大于输出的，那么就是从 s 建立一条边，否则 i 与 t 建立，然后跑一次 阅读全文

摘要： 题意：给定上一个有向图，求 s - t 的最小割且边数最少。 析：设边的容量是w，边数为m，只要把每边打容量变成 w * (m+1) + 1，然后跑一个最大流，最大流%(m+1)，就是答案。 代码如下： 阅读全文