Algorithm_网络流
niuox
这个作者很懒,什么都没留下…
展开
-
Hoj 2543 Stone IV
题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=2543 本题练习最小费用流。 用队列优化的Bellmanford来寻找增广路,每次找最小费用可行流,对于一条边(u,v),我们规定cap[v][u] = 0,cost[v][u] = -cost[u][v]. 由于是无向图,加上反向边,再加上我们要拆成两条边来处理本题,边数×8,即每一条边Add八原创 2013-04-06 22:38:51 · 1083 阅读 · 0 评论 -
Hoj 1228/Poj 1459 Power Network
题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=1228 http://poj.org/problem?id=1459 本题是练习网络流的模板题。 按照BFS求最大流即可。另开两个节点做超级起始点和超级终结点。 Poj一遍过,为啥Hoj用Scanf读数据会超时,改成Cin就A了,无语。 #include #include #inclu原创 2013-04-05 23:16:33 · 937 阅读 · 0 评论