会员投稿
投稿指南初识网络流（EK and Dinic 模板）(4)
日期:2011-08-14
点击:26
来源: 未知
while(id!=-1)
73 {
74 if(map[id].val>0&&dist[map[id].from]+1==dist[map[id].to])
75 break;
76 id=map[id].next;
77 }
78 if(id!=-1)
79 {
80 que[tail++]=id;
81 id=map[id].to;
82 }
83 else
84 {
85 if(tail==0)
86 break;
87 dist[map[que[tail-1]].to]=-1;
88 id=map[que[--tail]].from;
89 }
90 }
91 }
92 return ans;
93 }
73 {
74 if(map[id].val>0&&dist[map[id].from]+1==dist[map[id].to])
75 break;
76 id=map[id].next;
77 }
78 if(id!=-1)
79 {
80 que[tail++]=id;
81 id=map[id].to;
82 }
83 else
84 {
85 if(tail==0)
86 break;
87 dist[map[que[tail-1]].to]=-1;
88 id=map[que[--tail]].from;
89 }
90 }
91 }
92 return ans;
93 }
其中 n为节点数，s为源点，t为汇点，每次使用先初始化！
建图的思考是网络流中的精髓！如果平时不思考！到比赛的时候就是必死了！
切记！
Tags：
相关文章列表:
推荐内容
最新文章
- appserv安装好通过phpmyadmin无法登陆root账户
- 悟: c实现类似于c++面向对象的功能
- C#中的自定义控件
- HDU 1032 The 3n + 1 problem
- HDU 1029 Ignatius and the Princess IV
- 简单快速实现使用线程后台执行作业的方法
- C/C++函数与算法速查手册(附DVD光盘1张) 已经出版，资
- 基础语法---J2SE
- 基于Visual C++之Windows核心编程代码分析（3）实现程
- 通过socket接收数据并进行解析内存数据
- servlet里面的线程可以这么用
- 基于Visual C++之Windows核心编程代码分析（5）操作注
- 基于Visual C++之Windows核心编程代码分析（1）实现设
- 基于visual c++之windows核心编程代码分析（6）分配和
- C语言和设计模式（之组合模式）
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史