2012年3月16日
最大流——EK&&Dinic
摘要： 学习地方：http://www.wutianqi.com/?p=3107EK模板:O(V*E^2)临街矩阵实现：int bfs(int s,int e){ int i; queue<int>q; CL(vt,false); CL(pre,-1);//初始化 for (i = 0; i <= n + 1; ++i) f[i] = inf;//注意这里的范围 q.push(s); vt[s] = true; while (!q.empty()){ int u = q.front(); q.pop(); for (i = 0; i... 阅读全文
posted @ 2012-03-16 21:18 E_star 阅读(340) 评论(0) 推荐(0)