2020年4月16日
并查集基本概念
摘要： 问题描述 所谓并查集，顾名思义就是在一堆集合进行合并的同时进行查询。再具体一点：假设有N个元素，每个元素各自构成一个集合，现在我们不断地随便在其中抽取两个集合并使它们合并，在抽取集合并合并的过程中，再随机抽两个元素，询问你这两个元素是否来自于同一个集合。 解题思路 基本方法 问题的关键点在于：怎么找 阅读全文
posted @ 2020-04-16 13:57 吃土poQAQ 阅读(373) 评论(0) 推荐(0) 编辑