一、多个源点和汇点的情况
解决方法：只要增加一条超级源点s和一个超级汇点t，从s向每个源点连一条容量为对应最大流出容量的边，从每个汇点向t连一条容量为对应最大流入容量的边。
二、无向图的情况
解决方法：如果两个方向都有流量，则与它们相互抵消后是等价的，所以可知最大流中没有必要在两个方向都有流量，因此把无向图中容量为c的一条边当作有向图中两个方向各有一条容量为c的两条边，就能够得到同样的结果。
三、顶点上也有容量限制的情况
解决方法：我们把每个顶点拆成两个，拆点之后得到入顶点和出顶点，将指向原先顶点的边给成指向入顶点，将从原先顶点指出的边改成从出顶点指出。并且，再从入顶点向出顶点连容量为原先顶点容量的边
445
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
