摘要: 差不多三天的时间过去了,学了一个网络流最大流。。现在来总结一下。。。先说一下之前那个ek的算法,说实话,这个算法本质上很好去理解,就是利用一个广搜不断的搜出所谓的增广路径。View Code 1 #include<iostream> 2 #include<string.h> 3 #include<queue> 4 #define N 110 5 using namespace std; 6 int map[N][N]; 7 int n,np,nc,m,s,e,w; 8 int link[N],num[N],answer; 9 ... 阅读全文
posted @ 2012-09-04 15:51 诺小J 阅读(159) 评论(0) 推荐(0) 编辑