算法题解-并查集
Jarily
这个作者很懒,什么都没留下…
展开
-
PKU2985(The k-th Largest Group)线段树+并查集
/******************************************** 题目大意: n只猫,m个操作; 0 a b 合并两个猫所在的集合; 1 k 询问在当前的所有的集合中含有的猫的个数第k大的为多大; 算法思想: 合并操作应该用并查集; 查询操作可以用线段树; 开始将所有的数据输入进来,利用并查集计算出所有种集合的大小; 然后根据集合的大小建树查询就可以了; ***原创 2013-03-18 09:27:46 · 1646 阅读 · 0 评论 -
数据结构-并查集
/******************************************************* 数据结构: 并查集; 基本功能: 并查集用于处理不相交数据集合; 基本操作: (1)查找一个元素的祖先(即查找这个元素属于哪个集合); (2)将两个元素所在的集合合并为一个集合; (3)删除操作,即把某个元素从它所在的集合中删除; *************************原创 2012-11-26 20:53:21 · 798 阅读 · 0 评论