2018年8月18日
网络流Dinic算法
摘要： 我的模板 例题: https://vjudge.net/problem/HDU-4280 紫书模板 阅读全文
posted @ 2018-08-18 15:44 过路人1998 阅读(186) 评论(0) 推荐(0)
网络流Ek算法
摘要： 例题: Flow Problem HDU - 3549 Edmonds_Karp算法其实是不断找增广路的过程. 但是在找的过程中是找"最近"的一天增广路, 而不是找最高效的一条增广路, 而且还会重复找, 所以复杂度也是爆表的,很容易被卡. 所以有Dinic和ISAP这两个更加优秀的算法. 我的板子 阅读全文
posted @ 2018-08-18 15:30 过路人1998 阅读(215) 评论(0) 推荐(0)