【求割边】
2015-09-12 00:09
232 查看
Max_Flow<int> MF; int n,m; int main() { while(scanf("%d%d",&n,&m) != EOF) { if(n == 0 && m == 0) break; MF.Init(n+5,1,n); int u,v,w; for(int i=0;i<m;i++) { scanf("%d%d%d",&u,&v,&w); MF.Add_edge(u,v,w); } MF.ChangeST(1,2); int ret = MF.Dinic(); for(int i=1;i<=n;i++) { if(level[i] == -1) continue; for(int ei=head[i];ei!=-1;ei=nxt[ei]) { if(level[pnt[ei]] == -1) { printf("%d %d\n",i,pnt[ei]); } } } puts(""); } return 0; }
相关文章推荐
- 交换排序
- HDU 4407 Sum(容斥)
- Tomcat安装、配置、优化及负载均衡详解
- EditText的drawableleft跟随其Gravity
- 活用maven使web.xml可以用maven变量
- 行列式的理解
- POJ 2773 Happy 2006(二分+容斥)
- Hadoop-eclipse-plugin插件安装
- 《机器学习实战》学习笔记:基于朴素贝叶斯的分类方法
- Yii2框架中一些折磨人的坑
- PHP比C/C++或Java少了什么?多线程,多线程,多线程……
- 为什么是“程序猿”而不是“程序媛”?
- Sublime Text3技巧使用
- Node.js
- Sublime Text
- P2P网贷理财入门知识
- 不必放大融金所事件对P2P行业影响
- 投资理财五字秘诀
- JAVA String类与常量池,堆之间的错综复杂...
- 关于引入第三方jar包引发的java.lang.NoClassDefFoundError解决