2014年12月6日
最大流模板
摘要： AC HDU 3061 一道最大权闭合子图裸题以前写的DINIC太慢了啊TAT老T.....这个DINIC加了俩优化.......当前弧优化.在一次增广中,我们总是从某个节点一条弧一条弧地放流,也就是说我们依次把弧塞满.... 把某条弧塞满以后接下来的DFS过程中就不需要再遍历这条弧了........ 阅读全文
posted @ 2014-12-06 10:19 DragoonKiller 阅读(189) 评论(0) 推荐(0) 编辑