08 2016 档案

dinic
摘要：本人很懒，半年前看的DINIC算法，也明白了其中的原理，但一直没有尝试。今天第一次，参照了其他人的模版。 DINIC优缺点：最大流算法，时间N*N*M,非递归算法更好理解，也更快，但是代码更长！ DINIC思想：通过广搜给每的个结点分层，通过深搜给找一条可以流到终点的流（只搜深度大1的点），统计这条 阅读全文

posted @ 2016-08-31 17:14 gryzy 阅读(389) 评论(0) 推荐(1) 编辑

dij的优先队列边表优化
摘要：dij的复杂度为v*v,通过优先队列优化后为e*logv. (第一次写，没有过多的测试，不保证对。只当是测试blog了！) 阅读全文

posted @ 2016-08-24 20:45 gryzy 阅读(385) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示