随笔分类 -  算法 并查集

第四届蓝桥杯真题 连号区间
摘要：本来想练习并查集，然后在看官网提示这是并查集类型题目，上来先默写了一下并查集，想了半天并查集怎么写。。我呸，并查集。。这里找规律。。区间的【最大值-最小值】=【区间长度】，直接枚举。。。讨厌这种找规律的题。。。 历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 阅读全文
posted @ 2018-03-08 22:55 douzujun 阅读(230) 评论(0) 推荐(0) 编辑
并查集：POJ 1182 食物链 复习
摘要：#include #include #include #include #include using namespace std; const int maxn = 100000*3 + 100; int par[maxn]; int Rank[maxn]; int N, K; int T[maxn], X[maxn], Y[maxn]; //初始化n个元素 void init(... 阅读全文
posted @ 2018-03-08 21:54 douzujun 阅读(170) 评论(0) 推荐(0) 编辑
并查集：POJ No1703 Find them, Catch them
摘要：题目链接：http://poj.org/problem?id=1703 题意：两个坏蛋属于不同的组织，给出两个坏蛋判定是否一个组织。 题解：已知每次输入的两个帮派人员 x, y; 合并 (x, y + N), (x + N, y)。判定时，如果 (x, y) 属于同一个 根，就是同一个组织，(x, 阅读全文
posted @ 2017-05-17 18:20 douzujun 阅读(196) 评论(0) 推荐(0) 编辑
并查集实现及其应用
摘要：并查集 1. 并查集是什么 并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以进行合并操作，但是无法进行分割操作。 查询元素a和元素b是否属于同一组。 合并元素a和元素b所在的组。 查询元素a和元素b是否属于同一组。 合并元素a和元素b所在的组。 2 阅读全文
posted @ 2017-02-15 17:18 douzujun 阅读(5308) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示