xaocy

摘要： 并查集 - 模板 并查集，顾名思义，就是能 并(合并) 能 查(查询) 的 集(集合) 需求 合并集合 (一般会给你两个点，需要合并两点所在的集合) 询问两点是否在同一集合内 实现 思想 并查集是将某些点(可以为一个点)看作一个集合，然后有若干个集合。 因为我们只是要合并集合以及询问两点是否在同一集 阅读全文