摘要：
#【网络流】最大流等于最小割 将网络流想象成是一张地下水管道的管道图。 而所有的在管道中流淌的水是起源同一个点，称这个点为源点，而这些水最终都会汇聚于同一点，这个点被称为汇点。 而每条管道都会有一个容量上限，而这个容量是必然会大于或等于（满载）流经这条管道的实际流量的（就好像杯子只能装不超过杯子容量 阅读全文
摘要：
【网络流】对于拆点的一点思考 如果在这张图中跑网络流，会发现其最大流为2。 而不妨思考一下点C在这张图中扮演的角色。 它好像就是一个很普通的中转站，但这个中转站可以使用无限次，以至于可以服务两条流的经过。 而一旦点C是一个一次性的中转站呢，那该怎么办呢？ 有一种很奇妙的做法，它就是拆点。 我们可以将 阅读全文