网络流（多样的建模）

yhzq的总结是非常好的： 网络流总结 然而博主也不是一个只会复制链接的人，还是要有一点自己的感悟的 网络流问题最重要的就是建模和模型转换，下面就给出一些 经典模型 一、最大流 多源多汇问题 源有多个，汇也有多个，流可以从任意源流出，最终可以流向任意汇， 总流量等于所有源流出的总流量（所有汇流入的总流量） 解：加一个超级源点S，和超级汇点T， 从S向每一个源点引一条有向弧，容量为INF，每个汇点向

>>阅读原文<<