![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
稳健的不二少年
代码简洁,思维严谨,每遇不会,必求甚解。
展开
-
并查集阐述及相关子函数详解
典型的并查集裸题。 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个用于此数据结构的操作: Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union:将两个子集合并成同一个集合。 由于支持这两种操作,一个不相交集也常被称为联合-查找...原创 2019-08-06 14:36:21 · 112 阅读 · 0 评论 -
Hdu1213How Many Tables
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1213 典型的并差集裸题 并差集的相关知识不懂的话可以关注前面的博客。 大致意思: 今天是伊格纳修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格纳修斯想知道他至少需要多少张桌子。你必须注意到并非所有的朋友都相互认识,所有的朋友都不想和陌生人呆在一起。 这个问题的一个重要规则是,如果我告诉你A知道B,B知...原创 2019-08-06 14:44:55 · 80 阅读 · 0 评论 -
POJ1611 The Suspects
并查集裸题。。 传送门:http://poj.org/problem?id=1611 严重急性呼吸系统综合症(SARS)是一种病因不明的非典型肺炎,于2003年3月中旬被认为是一种全球性威胁。为了尽量减少对其他人的传播,最好的策略是将嫌疑人与其他嫌疑人分开。 在Not-Spreading-Your-Sickness University(NSYSU),有许多学生团体。同一组中的学生经常互相交流,学...原创 2019-08-06 16:05:22 · 80 阅读 · 0 评论