2008年8月4日
传说中效率最高的最大流算法(Dinic)
摘要： 呵呵,又从DK那偷代码了,好兴奋哈,以下是这个算法的简单介绍,不过我用它去解决HDU的1532 竟然TLE,郁闷.到时候再继续问问DK吧...so 烦躁. 哈哈 终于经过大牛的指点 原来本算法是从0开始标号的...... Dinic是个很神奇的网络流算法。它是一个基于“层次图”的时间效率优先的最大流算法。 层次图是什么东西呢？层次，其实就是从源点走到那个点的最短路径长度。于是乎，我们得... 阅读全文
posted @ 2008-08-04 01:13 Hdu-Lost 阅读(12135) 评论(26) 推荐(0) 编辑