摘要：
link 终于过了这个奇怪的网络流了。一直感觉那个什么Dinic算法很奇怪，还要什么bfs分层，今天花了一下午的时间终于搞懂了Dinic是什么鬼。 Dinic是一个求解网络最大流的算法。我目前所掌握的只是小优化版本的Dinic，至于数据加强版我过不了（太弱了）。这个算法和前面二分图最大匹配算法是一个 阅读全文
摘要：
当时是我理解不透彻，还大段引用他人资料理都没理解到就写了一份奇怪的代码上去糊里糊涂地过了【汗颜】。 首先要搞清楚什么是增广路。增广路是二分图上的一条路径，它在存在一个匹配的情况下才有意义。它两端的点都不在当前的匹配中，其它的点都在，而且除了首位两条边其它的边满足一个特点，即匹配边和非匹配边交错出现。 阅读全文