2009年7月17日
Dinic算法 (poj3281 Dining)
摘要： 关于Dinic算法(Dinic's algorithm, Dinitz blocking flow algorithm）步骤：　[代码]层次图指用一次BFS计算每个节点到源点的距离（level），源点的level为0。Dinic精髓在第三步，在层次图内用一次DFS增广。在程序实现的时候，层次图并不需要被构造出来，只需要对每个顶点标记一个层次，寻找路径的时候，判断边是否满足level[u]+1==l... 阅读全文
posted @ 2009-07-17 19:05 MyShowTime 阅读(2781) 评论(0) 推荐(0)