2014年8月11日
Net FLow Template
摘要： EK Template :bool bfs(int src, int des){ memset(pre, -1, sizeof(pre)); while(!que.empty()) que.pop(); pre[src] = 0; int index; que.push... 阅读全文
posted @ 2014-08-11 20:11 Jeremy Wu 阅读(201) 评论(0) 推荐(0)
POJ2125 Destroying The Graph 二分图 + 最小点权覆盖 + 最小割
摘要： 思路来源：http://blog.csdn.net/lenleaves/article/details/7873441求最小点权覆盖，同样求一个最小割，但是要求出割去了那些边，只要用最终的剩余网络进行一次遍历就可以了，比较简单。建图：同样是一个二分图，左边的点代表去掉出边，右边的点代表去掉入边（小心... 阅读全文
posted @ 2014-08-11 19:36 Jeremy Wu 阅读(194) 评论(0) 推荐(0)
POJ1273 最大流 EK算法
摘要： 套了个EK的模板//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-08-11 15:24 Jeremy Wu 阅读(188) 评论(0) 推荐(0)