网络流
soundwave_
Talk is cheap. Show me the code.
展开
-
[最大流/Edmonds-karp算法]hiho1369 网络流一
hiho1369 网络流一 题意: 最大交通车流量 思路: 裸的Edmonds_karp算法,请套模板 代码: /************************************************************** Problem: hiho_1369 User: soundwave Language: C++ Resul原创 2016-10-16 20:54:44 · 316 阅读 · 0 评论 -
[模板]最大流(Edmonds_Karp/Dinic算法(以poj1273为例
点这个链接学习,比较简单易懂,虽然实际比赛并不用,但是因为其他代码较之更复杂,所以先理解这个算法! 代码奉上: #include #include #include #include /* int cap[][];//cap[i][j] 代表点i到j的容量 int flow[][];//flow[i][j] 代表点i到j的流量 int path[];//记录路径,p[i]到i int原创 2016-10-14 20:38:07 · 380 阅读 · 0 评论