2012年12月10日
POJ 1273 Drainage Ditches 最大流-Dinic
摘要： #include#include#include#includeusing namespace std;const int N=205;const int INF=0x3f3f3f3f;int s[N][N];//记录图的邻接矩阵int d[N];//记录图中各点的层次int n,m;int min(int a,int b){ return aQ; memset(d,-1,sizeof(d));//此处初始化要特别注意，以上版本的初始化就存在很大问题 d[1]=0;//如果处理不慎就很容易死循环 Q.push(1); while(!Q.empty()){ ... 阅读全文
posted @ 2012-12-10 09:04 Felix_F 阅读(160) 评论(0) 推荐(0)