pku 1273
2007-09-07 21:45
225 查看
啥也不说了 最大流 注意重边
1#include <iostream>
2using namespace std;
3
4//求网络最大流,邻接阵形式
5//返回最大流量,flow返回每条边的流量
6//传入网络节点数n,容量mat,源点source,汇点sink
7
8#define MAXN 210
9#define inf 2110000000
10
11
36
37int mat[MAXN][MAXN],flow[MAXN][MAXN];
38
39int n,m;
40
41void init()
42
55int main()
56
65
1#include <iostream>
2using namespace std;
3
4//求网络最大流,邻接阵形式
5//返回最大流量,flow返回每条边的流量
6//传入网络节点数n,容量mat,源点source,汇点sink
7
8#define MAXN 210
9#define inf 2110000000
10
11
36
37int mat[MAXN][MAXN],flow[MAXN][MAXN];
38
39int n,m;
40
41void init()
42
55int main()
56
65
相关文章推荐
- pku1273 Drainage Ditches
- 最大流裸题——pku1273
- pku 1273 Drainage Ditches 最大流入门基础题
- PKU1273 Drainage Ditches
- 网络流入门----pku1273
- PKU 1273 Drainage Ditches
- PKU 1273 Drainage Ditches
- pku 1273_Drainage Ditches 最大流问题
- pku 1273 Drainage Ditches( Edmond-Karp最大流模板)
- PKU-1273 Drainage Ditches (网络最大流)
- pku1273 Drainage Ditches
- 最大流问题 pku 1273 Drainage Ditches
- hdu1532 & pku1273 Drainage Ditches 网络流(最大流EK算法)
- pku 1584 A Round Peg in a Ground Hole 计算几何——凸多边形判断+点在多边形内判断+求点到直线距离
- ACM基本算法分类、推荐学习资料和配套pku习题
- pku 3592 Instantaneous Transference tarjan缩点重建图+spfa求最长路
- 【转】poj pku 线段树题目20道汇总+简要算法+分类+难度
- pku2992 Divisors
- PKU2262 Goldbach's Conjecture 数论-素数
- Pku 1611 The Suspects