网络流-费用流
关注
分享
扫一扫
文章平均质量分 90
炒饭君
这个作者很懒，什么都没留下…
展开
-
POJ 2426 Interesting Housing Problem (最大费用最大流)
POJ 2426 Interesting Housing Problem (最大费用流)#include #include #include #include using namespace std;const int maxn=30000;const int inf=200000000;struct edge{ int u,v,next,f,c; edge(原创 2013-08-22 14:22:25 · 753 阅读 · 0 评论 -
POJ 3422 Kaka's Matrix Travels (最大费用最大流)
POJ 3422 Kaka's Matrix Travels (最小费用最大流)#include #include #include #include using namespace std;const int maxn=20000;const int inf=20000000;struct edge{ int u,v,next,f,c; edge(int u0=0原创 2013-08-22 12:56:40 · 752 阅读 · 0 评论 -
HDU 2282 Chocolate （最小费用最大流）
HDU 2282 Chocolate (最小费用最大流)#include #include #include #include using namespace std;const int maxn=30000;const int inf=200000000;struct edge{ int u,v,next,f,c; edge(int u0=0,int v0=0,原创 2013-08-22 17:02:31 · 801 阅读 · 0 评论 -
POJ 2135 Farm Tour （最小费用最大流）
POJ 2135 Farm Tour （最小费用最大流）两遍spfa解决#include #include #include #include #include using namespace std;const int maxn=30000;const int inf=2000000000;struct edge{ int u,v,next,f,c;原创 2013-08-26 13:54:38 · 886 阅读 · 0 评论 -
uva 10806 Dijkstra, Dijkstra.（最小费用最大流）
uva 10806 Dijkstra, Dijkstra.（最小费用最大流）题目大意：有一个n个点，m条边的无向图，起点为1，汇点为n，问你走两遍，走过的边不能再走，最小花费是多少？解题思路：这是一道费用流，每条边只能走一遍，也就是流量为1，花费最小，也就是最小费用流。代码：见文章原创 2014-04-16 13:59:30 · 1211 阅读 · 0 评论 -
uva 10746 Crime Wave - The Sequel （最小费用流）
uva 10746 Crime Wave - The Sequel （最小费用流）题目大意： m个警察赶到 n 个银行，已知各个时间，以及m>=n，求平均时间最短解题思路： 平均时间最短，也就是总时间最短，很明显想到费用流，带权匹配KM算法也可以解。很裸的一题最小费用流 但是WA了一次，原因是居然卡精度，最后答案加了eps就AC了，感觉是UVA的数据有问题。代码：见文章原创 2014-04-17 00:13:47 · 39840 阅读 · 0 评论 -
uva 10594 Data Flow（最小费用流）
uva 10594 Data Flow （最小费用流）题目大意： 运输数据从1到n，每条路的花费告诉你，以及路线的流量限定告诉你，问你最小花费解题思路： 是一题裸的最小费用流，只不过是双向的，应该拆边。解题代码：见文章原创 2014-04-17 23:12:27 · 1620 阅读 · 0 评论 -
POJ 2195 Going Home（网络流-费用流）
POJ 2195 Going Home（网络流-费用流）题目大意：m表示人，H表示房子，它们之间的距离是曼哈顿距离，问你所有人一人个房子的总花费是多少？解题思路：用最小费用流即可。构图略。原创 2014-08-06 15:47:48 · 882 阅读 · 0 评论 -
HDU 4406 GPA（网络流-最大费用流）
HDU 4406 GPA（网络流-最大费用流）题目大意：有m门课，n天，每天可以复习特定的几门课，每门课有学分，基础分，复习一次可以加分，绩点有计算公式，问你总绩点最多多少？解题思路：用最大费用流可以做。原创 2014-08-11 20:19:09 · 910 阅读 · 0 评论