[转载]算法学习笔记(1)并查集

并查集被很多OIer认为是最简洁而优雅的数据结构之一,主要用于解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作:合并(Union):把两个不相交的集合合并为一个集合。查询(Find):查询两个元素是否在同一个集合中。...

查看详情

P1551 亲戚

题目来源于洛谷题目链接:https://www.luogu.com.cn/problem/P1551 题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲...

查看详情

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

题目链接:https://www.luogu.com.cn/problem/P1090题目来源于洛谷。题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到...

查看详情