PKU 1273 Drainage Ditches
2009-05-08 11:28
225 查看
分析:第一个网络最大流的题目,绝对经典,值得一做。代码没怎么优化,方便做参考。
#include <iostream>
#include <deque>
#include <queue>
using namespace std;
#define MAXN 201
int Map[MAXN][MAXN],n;
typedef struct __Path
typedef deque<Path> PathList; // 路径
int CalMin(PathList path)
bool FindPath(int &min,PathList &path,const int source,const int target)
int main()
#include <iostream>
#include <deque>
#include <queue>
using namespace std;
#define MAXN 201
int Map[MAXN][MAXN],n;
typedef struct __Path
typedef deque<Path> PathList; // 路径
int CalMin(PathList path)
bool FindPath(int &min,PathList &path,const int source,const int target)
int main()
相关文章推荐
- 最大流裸题——pku1273
- pku1273 Drainage Ditches
- pku 1273 Drainage Ditches 最大流入门基础题
- PKU1273 Drainage Ditches
- pku 1273
- 网络流入门----pku1273
- PKU 1273 Drainage Ditches
- pku 1273 Drainage Ditches( Edmond-Karp最大流模板)
- pku 1273_Drainage Ditches 最大流问题
- PKU-1273 Drainage Ditches (网络最大流)
- pku1273 Drainage Ditches
- 最大流问题 pku 1273 Drainage Ditches
- hdu1532 & pku1273 Drainage Ditches 网络流(最大流EK算法)
- pku acm 1018
- 小数的幂——pku1001
- POJ3784 Running Median——双向链表/堆——Pku3784
- POJ3253 Fence Repair ——贪心(Huffman树的构造)+堆——Pku3253
- POJ3101 Astronomy——高精度+分解质因子法求GCD和LCM——Pku3101
- poj/pku 3680(最小费用最大流)
- pku acm 1087