最大流
文章平均质量分 78
代码是块糖
来自SDUT计院学生一枚。个人主页:http://www.ihypo.net
展开
-
POJ 1273 Drainage Ditches (dinic模板)
题目链接:http://poj.org/problem?id=1273很经典的最大流问题,用此总结dinic模板dinic比E-K多了个DFS,只要明白什么是把图分层了,就不难理解了。BFS找增广路的同时把图分层,相当于记录了多条增广路,可以让每次dinic能处理尽量多的增广路。模板:#include #include #include #include #原创 2014-08-26 17:12:29 · 3817 阅读 · 0 评论 -
HDU 3549 Flow Problem (简单最大流问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549简单明了的原创 2014-08-26 17:17:04 · 3687 阅读 · 0 评论 -
POJ 1459 Power Network (多源点/汇点最大流问题)
题目链接:http://poj.org/problem?id=1459题目给你一大段解释,其实就是废话。还给了一张解释图,其实就是误导。题目大意:对于一个电力网来说,既有发电站,也有用电方,还有输电线路。其中发电站是有限度的,用电方也是有限度的,输电线更是有限度的,所以明显一个网络流问题。先给出线路和限度,再给出用电方,最后后出发电站。因为是多源点(多个发电站),多汇点(多个用电方),原创 2014-08-26 17:03:24 · 6732 阅读 · 0 评论