![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
wuyileiju__
只要你愿意努力,世界就会给你惊喜!
展开
-
算法学习->并查集
一、什么是并查集并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。二、并查集的基本操作1、初始化把每个点所在集合初始化为其自身...原创 2018-07-16 18:16:38 · 186 阅读 · 0 评论 -
CSU->1004: Xi and Bo
1004: Xi and Bo Time Limit: 1 Sec Memory Limit: 128 Mb DescriptionBo has been in Changsha for four years. However he spends most of his time staying his small dormitory....原创 2018-07-16 19:06:41 · 313 阅读 · 0 评论