随笔分类 - 并查集
摘要：题意 有n个人编号从0到n-1，有m个小组，输入m行，每行一个k代表本组人数，后面k个数字为本组人员编号。0号人是感染者，通过组能和0号人接触的人都会被感染，求总感染人数。 思路 把每组人都用并查集合并起来，然后从0到n-1看每个人的老大是否和0号人的老大相同，相同证明在一颗树里面，即题意的接触，a
阅读全文
摘要：借鉴博客传送门：https://blog.csdn.net/qq_41593380/article/details/81146850 简述： 并查集就是一种拥有特殊标记方式的集合，每个数据集合用一个数据作为代表，这样不同数据直接就可以通过一些操作查询是否属于相同集合，还能合并不同数据集。并查集的本质
阅读全文
