摘要: 最初是从《挑战程序设计竞赛》上了解到 Dinic 算法的。其中对于 Dinic 算法中的关键词——分层图(layered network,也称『层次图』)的引入的解释如下: 因为最短增广路(shortest augmenting path,SAP)的长度在增广过程中始终不会变短,所以无需每次都通过 阅读全文
posted @ 2017-07-10 14:35 Pat 阅读(276) 评论(0) 推荐(0) 编辑