网络流基础算法模板

注：这篇文章写得不咋好，仅供参考。web 网络流是一种很是玄妙的算法，被普遍地用于各类有权值存在或一对多的匹配问题中。而网络流又有许多数学性质，好比最大流等于最小割等等。本篇主要介绍经常使用的Dinic最大流算法。算法 网络流的知识基础 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具备增益的流、多终端流、多商品流以及网络

>>阅读原文<<