徐暾

摘要： 题意： 给点数n和边数m。 接下来m条有向边。 a b c d 一次代表起点终点，下界上界。 求： 判断是否存在可行流，若存在则输出某可行流。否则输出IMPOSSIBLE 思路： 《一种简易的方法求解流量有上下界的网络中的网络流问题》 阅读全文

摘要： 恢复内容开始 题意： 给了n个点，m条有向边。 接下来m行，每条边给起点终点与容量，以及一个标记。 标记为1则该边必须满容量，0表示可以在容量范围内任意流。 求： 从源点1号点到终点n号点的最小的可行流。 思路： ge 1.二分最小可行流【是复杂度偏高的一种】 《一种简易的方法求解流量有上下界的网络 阅读全文