ACM-图论-网络流
关注
分享
扫一扫
GDUFE_SSS
这个作者很懒，什么都没留下…
展开
-
POJ 3821 Dining 最大流
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18623 Accepted: 8315DescriptionCows are such finicky eaters. Each cow has a preference for certain原创 2017-08-07 19:58:42 · 512 阅读 · 0 评论 -
HDU 1532 Drainage Ditches 最大网络流
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1532题意&思路：给出m条河流n个点及河流流量，求最大流AC代码：#include#include#include#include#define INF 1e9using namespace std;const int MAX_V=500;struc原创 2017-08-05 16:23:10 · 306 阅读 · 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 · 941 阅读 · 1 评论 -
POJ 2516 Minimum Cost k次最小费用流
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17611 Accepted: 6191DescriptionDearboy, a goods victualer, now comes to a big problem, and h原创 2017-12-09 17:42:12 · 345 阅读 · 0 评论 -
POJ 2195 Going Home 最小费用流
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23975 Accepted: 12034DescriptionOn a grid map there are n little men and n houses. In each uni原创 2017-12-03 21:07:10 · 264 阅读 · 0 评论 -
HDU 4280 Island Transport (ISPA)
Island TransportTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 9784 Accepted Submission(s): 3174Problem Description In the va原创 2017-12-09 21:47:30 · 356 阅读 · 0 评论 -
ACM Computer Factory POJ - 3436
ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8464 Accepted: 3080 Special JudgeDescriptionAs you know, all the computers use原创 2017-11-25 21:23:29 · 210 阅读 · 0 评论 -
POJ 1087 - A Plug for UNIX 最大流
A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17824 Accepted: 6150DescriptionYou are in charge of setting up the press room for the ina原创 2017-11-27 19:20:25 · 285 阅读 · 0 评论