nxhx

摘要： #什么是并查集 顾名思义，并查集有两个最主要的作用：合并集合和查询某两个元素是不是在同一个集合内。 或者说： > 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题 阅读全文