Drainage Ditches 网络流 最大流 注意有重边 破编译器gcc貌似不要定义这样count max 等好的变量
2010-09-03 19:42
393 查看
#include<iostream> #include<stdio.h> using namespace std; #define MAX 202 int e[MAX][MAX]; int n; int m;//n是边的个数,m是点的个数 bool sign[MAX]; int path[MAX]; bool signn; int countt; int maxx; void DFS(int k) { sign[k]=true;countt++;path[countt]=k; if(k==m){signn=true;return ;} int i; for(i=1;i<=m;i++) { if(!sign[i]&&e[k][i]>0)DFS(i); if(signn)return ; } countt--; } bool find() { int i; for(i=0;i<=m;i++) sign[i]=false; countt=0; signn=false; DFS(1); if(path[countt]==m)return true; else return false; } int f() { while(find()) { int i; int min=10000002; for(i=1;i<countt;i++) if(min>e[path[i]][path[i+1]])min=e[path[i]][path[i+1]]; maxx+=min; for(i=1;i<countt;i++) { e[path[i]][path[i+1]]-=min; e[path[i+1]][path[i]]+=min; } } return maxx; } int main() { while(scanf("%d%d",&n,&m)!=EOF) { int i,j; for(i=0;i<=m;i++) for(j=0;j<=m;j++) e[i][j]=0; for(i=1;i<=n;i++) { int si,ei,ci; scanf("%d%d%d",&si,&ei,&ci); e[si][ei]+=ci; } maxx=0; printf("%d/n",f()); } return 0; }
相关文章推荐
- Kotlin在ViewHoler定义变量注意不要跟RecyclerView里面的ViewHolder中的itemView冲突
- 实验9 指针1 1、程序填空:下列程序在数组中同时查找最大元素和最小元素的下标,分别存放在 main()函数的max 和 min 变量中。要求:根据运行结果分析程序和填空,并注释说明填充依据。
- 定义一个结构体变量(包括年、月、日),编写程序,要求输入年月日,程序能够计算并输出改日是本年中的第几天。注意闰年问题。(switch语句)
- 定义属性变量的注意事项
- Linux添加环境变量与GCC编译器添加INCLUDE与LIB环境变量
- c++在头文件中定义全局变量时需要注意的地方
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 声明和定义变量、const限定符和引用、简单的类类型需注意点
- gcc 编译器对 sqrt 未定义的引用
- [原创]局部数组变量定义超过所分配的最大空间时报错“test dword ptr [eax],eax ; probe page”
- 给定一个递增序列,a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少?
- Java 变量定义的时候注意事项
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- Linux添加环境变量与GCC编译器添加INCLUDE与LIB环境变量
- 头文件中定义 const 全局变量应注意的问题
- 回形取数 (注意自己定义的变量是从几开始的)
- GCC编译器局部变量地址分配为什么总是从低地址向高地址增加?
- 实验9(1)程序填空:下列程序在数组中同时查找最大元素和最小元素的下标,分别存放在 main()函数的max 和 min 变量中。要求:根据运行结果分析程序和填空,并注释说明填充依据。
- 对于程序中变量定义的注意事项
- CONFIG_FORCE_MAX_ZONEORDER 定义最大申请的内存