归并集
Galahad_LLLLLL
这个作者很懒,什么都没留下…
展开
-
找根-传染问题
就是一个找源头的故事原创 2017-03-04 21:05:42 · 442 阅读 · 0 评论 -
kruskal算法-最小生成树
#include using namespace std;int f[101]; //存放每个点所在的树的根节点struct h //线段{int x; //点1int y; //点2int z; //长度}a[101];void quicksort(h a[], int low, int high) //快排 从小到大排出边的长度{原创 2017-03-05 17:24:10 · 209 阅读 · 0 评论 -
带权值的并查集-说谎问题(简单应用)
#include using namespace std;int a[101]; //通过记录父节点得知根节点int b[101]; //根节点到当前节点的距离void inti(int n){ for(int i=0;i<n;i++) { a[i]=i; b[i]=0; }}int getf(int x){原创 2017-04-06 21:17:27 · 560 阅读 · 0 评论 -
HDOJ1231(连续最大子序列+归并集)
明天再写简单点原创 2017-10-30 21:31:53 · 375 阅读 · 0 评论