图论——网络流_费用流
关注
分享
扫一扫
文章平均质量分 78
普通网友
这个作者很懒，什么都没留下…
展开
-
HDU 1533 Going Home | 费用流
搞了四五天的费用流，期间断断续续的，直到今天还差几题没A掉的。题意：在一个矩阵中，有n间房子和n个人。现在要让这个n个人都到n间房间去。人每走一步就花费为1，问你最小花费为多少？一个格子可以容纳无限个人；一个人走到一个房间所在的格子，可以选择不进去。思路：相邻的格子间连容量无限的边，费用为1；源点s连到每个人，容量为1， 费用为0；房间连到汇点t，容量为1，原创 2014-08-07 01:22:20 · 416 阅读 · 0 评论 -
POJ 2516 Minimum Cost | 费用流
一开始打算把所有的物品一齐放原创 2014-08-07 19:28:02 · 460 阅读 · 0 评论 -
HDU 3395 Special Fish | 费用流
本题数据很坑。。题意原创 2014-08-08 19:12:56 · 472 阅读 · 0 评论 -
*POJ 2175 Evacuation Plan | 费用流
这题我真是呵呵了，交了13发才A掉了。不过原创 2014-08-07 19:03:44 · 501 阅读 · 0 评论 -
HDU 3488 HDU 3435 HDU 1853 | 费用流
这三题其实都差不多，大同小异。HDU 3488：题意：原创 2014-08-07 09:31:06 · 572 阅读 · 0 评论 -
POJ 3422 Kaka's Matrix Travels | 费用流
最初的想法是这样的，先走一原创 2014-08-07 19:41:51 · 444 阅读 · 0 评论 -
HDU 3667 Transportation | 费用流（拆边）
错误思路：建好图之后，打算每次只跑一点流量，。不过后来铭神纠正原创 2014-08-08 17:18:53 · 400 阅读 · 0 评论 -
POJ 2135 Farm Tour | 费用流
题意：与原创 2014-08-07 10:01:33 · 375 阅读 · 0 评论 -
HDU 2686 Matrix | 费用流
题意：在一个矩阵中，从矩阵的zuoshangjiao原创 2014-08-07 09:43:49 · 562 阅读 · 0 评论 -
HDU 4067 Random Maze 最小费用最大流
完全参考自：http://www.cnblogs.com/wally/archive/2013/08/29/3288898.html建好图，套个模板就OK了。code：#include using namespace std;const int N = 105;const int M = 1005;const int INF = 0x3f3f3f3f;typedef l原创 2015-05-22 14:49:44 · 407 阅读 · 0 评论