网络流

1. 简单网络流
• 给定多个节点，以及各个节点之间最大的流量，求从源点到汇点最大流量。
• 1273:Drainage Ditches   AC代码
2. 网络流的拆分
• 需要控制节点流入的流量时，可以将节点拆分成两个节点，两个节点之间的流量即是我们想要控制流入的流量大小。
• 3481:March of the Penguins    AC代码
3. 带限制的网络流
• 1149:PIGS   AC代码