网络流学习笔记（2）：最大流问题的各种变体

多源点多汇点 我们已经介绍了如何求解恰有一个源点和一个汇点的网络流。那么，如果有多个源点和汇点，并且它们都有对应的最大流出容量和流入容量限制时该怎么做呢？答案很简单，只要增加一个超级源点 s s s和一个超级汇点 t t t,从 s s s 向每个源点连一条容量为对应最大流出容量的边，从每个汇点向 t t t连一条容量为对应最大流入容量的边。不过，如果源和汇之间存在对应关系（从不同源点流出的流要流

>>阅读原文<<