2017年3月22日
『算法』Dinic求最大流
摘要： 作为一个【NOIP+，省选-】算法，这个算法真的很暴力。同样是最大流，跑得比EK不知快到哪里去了。首先是一个广度优先搜索（）{ 按照可用路径上节点的访问顺序标号。 然后判断一下能否到汇点。 如果不能（汇点没有被标号），那么返回不行。 否则返回行。}然后，只要... 阅读全文
posted @ 2017-03-22 21:30 Edward_Tsui 阅读(148) 评论(0) 推荐(0) 编辑