2017年4月30日
最大流算法之ISAP
摘要： 序： 在之前的博文中，我解释了关于最大流的EK与Dinic算法，以及它们的STL/非STL的实现（其实没什么区别）。本次讲解的是ISAP算法。‘I’，指 improved，也就是说ISAP其实是SAP算法的改进。目前没有官方名称。 经过测试，ISAP的效率在洛谷的板子题中远胜于EK和Dinic的，速 阅读全文
posted @ 2017-04-30 23:22 箜瑟_qi 阅读(952) 评论(0) 推荐(0)