摘要:
并查集 食物链 http://poj.org/problem?id=1182 题解 请移步http://blog.csdn.net/niushuai666/article/details/6981689创新的亮点1 在找爸爸的时候更新关系。2 判断两者的关系运用的向... 阅读全文
摘要:
#include #include #include #define MAX 5000#define INF 999999using namespace std;typedef pair p;//first最短距离 second 顶点编号struct edge{int... 阅读全文
摘要:
自己的理解:匹配 :两条边没有公共顶点 的边的集合最小边覆盖:取n条边 这n条边的顶点是图的全部顶点 且n最小最大独立集:两两顶点互相之间不相连 这些定点个数的最大值最小顶点覆盖:n个顶点和 从这些顶点出发能够连的顶点 是图的全部顶点 且 n最小 ... 阅读全文
摘要:
http://blog.csdn.net/chenzhenyu123456/article/details/46431763 阅读全文
摘要:
#include #include #include #include #define INF 999999#define M 201using namespace std;int n,m,pre[M],cap[M][M],flow[M][M],res[M];int ... 阅读全文
摘要:
方法一 利用low-bound函数 lower_bound()函数需要加载头文件#include,其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置#include #include #define INF 999999using namespace st... 阅读全文