并查集讲解（按秩合并与路径压缩），模板与典型例题

文章目录 一种并查集操做的套路 引入 优化 程序 查询 修改 程序 查询 修改 典型例题 NOI2002Day2银河英雄传说 题目描述 输入 输出 样例输入 样例输出 code 一种并查集操做的套路 点击连接html 引入 并查集就是一些集合。 这个集合有两种操做 并集，即把两个集合合并 查询，即查询一个点在哪一个集合内（就是查询所在集合的顶点） 这里的顶点意思就是当前集合全部的点最终指向的点 怎

>>阅读原文<<