ACM-图论-网络流
GDUFE_SSS
这个作者很懒,什么都没留下…
展开
-
POJ 3821 Dining 最大流
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18623 Accepted: 8315 Description Cows are such finicky eaters. Each cow has a preference for certain原创 2017-08-07 19:58:42 · 492 阅读 · 0 评论 -
HDU 1532 Drainage Ditches 最大网络流
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1532 题意&思路:给出m条河流n个点及河流流量,求最大流 AC代码: #include #include #include #include #define INF 1e9 using namespace std; const int MAX_V=500; struc原创 2017-08-05 16:23:10 · 290 阅读 · 0 评论 -
最大流算法模板 挑战程序设计竞赛
const int MAX_V=1e8; struct edge{ int to,cap,rev; }; vector G[MAX_V]; //图的邻接表表示 int level[MAX_V]; //顶点到原点的距离标号 int iter[MAX_V]; //当前弧,在其之前的边已经没有用了 //增加一条从from到to的容量为cap的边 void add转载 2017-08-05 15:51:49 · 921 阅读 · 1 评论 -
POJ 2516 Minimum Cost k次最小费用流
Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 17611 Accepted: 6191 Description Dearboy, a goods victualer, now comes to a big problem, and h原创 2017-12-09 17:42:12 · 327 阅读 · 0 评论 -
POJ 2195 Going Home 最小费用流
Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23975 Accepted: 12034 Description On a grid map there are n little men and n houses. In each uni原创 2017-12-03 21:07:10 · 254 阅读 · 0 评论 -
HDU 4280 Island Transport (ISPA)
Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 9784 Accepted Submission(s): 3174 Problem Description In the va原创 2017-12-09 21:47:30 · 341 阅读 · 0 评论 -
ACM Computer Factory POJ - 3436
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8464 Accepted: 3080 Special Judge Description As you know, all the computers use原创 2017-11-25 21:23:29 · 193 阅读 · 0 评论 -
POJ 1087 - A Plug for UNIX 最大流
A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17824 Accepted: 6150 Description You are in charge of setting up the press room for the ina原创 2017-11-27 19:20:25 · 272 阅读 · 0 评论