摘要： 上一篇写ISAP时说过要补上Dinic的博客。 如果为避免有些朋友不懂网络流，说Dinic之前还需要先介绍网络流以及增广路。这些我就不想介绍太多了（曾经想写网络流的博客也是因为不想写这些而放弃了），因此就只简单说。 网络流问题是一类图论问题，求解在网络流模型下的一些问题。网络流模型指一个有向图，包含 阅读全文