2017年10月2日
网络流dinic ek模板 poj1273
摘要： 这里只是用来存放模板，几乎没有讲解，要看讲解网上应该很多吧…… ek bfs不停寻找增广路到找不到为止，找到终点时用pre回溯，O(VE^2) dinic 反复构造层次网络加找增广路，优势在于当某点的流入量较大时，可以一次完成多条增广路的累加，O(V^2E) 记得初始化lv，cnt=1 阅读全文
posted @ 2017-10-02 08:45 Invisible_full_moon 阅读(130) 评论(0) 推荐(0) 编辑