1273Drainage

poj,1273Drainage Ditches

单纯的最大流问题，单向的。#include #include #include usingnamespacestd; #defineN205 #defineINF99999999 structedge { intto,cap,rev; edge(inta,intb,intc) { to=a; cap=b; rev=c; } }; vectorv[N]; voidadd_edge(intfrom,i
itaskyou·2016-05-07 17:00

POJ 1273Drainage Ditches（网络流之最大流）

题目地址：http://poj.org/problem?id=1273网络流第一发！isap还不算太难理解，就是略麻烦。。第一次写，调试了好长时间。这题是一纯纯的模板题。所以可以将本题代码用作模板。#include #include #include #include #include #include #include #include #include usingnamespacestd;
u013013910·2014-06-14 18:00

poj 1273Drainage Ditches

最大流#include #include #include usingnamespacestd; constintMAXN=20010;//点数的最大值 constintMAXM=880010;//边数的最大值 constintINF=0x3f3f3f3f; structNode { intfrom,to,next; intcap; }edge[MAXM]; inttol; inthead[MA
rebelqsp·2014-03-09 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他