摘要: 学习地方: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 阅读(335) 评论(0) 推荐(0) 编辑