2013年8月19日
zoj 1760 floyd构图+Dinic最大流
摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1760#include #include #include #include #include #include #include #define maxn 105#define maxe 100000using namespace std;const int INF = 0x3f3f3f;struct Edge{ int u,v,flow,cap; int next; Edge(int u=0,int v=0,int flow=0,int cap... 阅读全文
posted @ 2013-08-19 16:38 等待最好的两个人 阅读(170) 评论(0) 推荐(0) 编辑
poj 1149 最大流
摘要： 题目链接：http://poj.org/problem?id=1149#include #include #include #include #include #include #include #define maxn 1050#define maxe 200000using namespace std;const int INF = 0x3f3f3f;struct Edge{ int u,v,flow,cap; int next; Edge(int u=0,int v=0,int flow=0,int cap=0,int next=0): u(u),v(v... 阅读全文
posted @ 2013-08-19 11:34 等待最好的两个人 阅读(128) 评论(0) 推荐(0) 编辑
poj 3281 最大流建图
摘要： 题目链接：http://poj.org/problem?id=3281#include #include #include #include #include #include #include #define maxn 105#define maxe 20000using namespace std;const int INF = 0x3f3f3f;struct Edge{ int u,v,flow,cap; int next; Edge(int u=0,int v=0,int flow=0,int cap=0,int next=0): u(u),v(v),... 阅读全文
posted @ 2013-08-19 10:40 等待最好的两个人 阅读(164) 评论(0) 推荐(0) 编辑