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