摘要：
# 作业1：自我介绍+软工5问 | 作业所属课程 | [计科21级12班 班级博客 ](https://edu.cnblogs.com/campus/gdgy/CSGrade21-12) | | | | | 作业要求 | [自我介绍+软工5问 ](https://edu.cnblogs.com/ca 阅读全文
摘要：
欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 博客名称：凯惟博客网址：https://www.cnblogs.com/kaiweikfuse/博客头像：https://pic.cnblogs.com/avatar/1273193/2019080618 阅读全文
摘要：
欢迎来到我的友链小屋 阅读全文
摘要：
# 带权并查集 普通的并查集只能维护每个节点所在集合的编号，带权并查集则可以维护集合内任意一点到所在集合根的距离。 *带权并查集*是**结点存有权值信息的并查集**。相比于一般的并查集，带权并查集需要开辟**两个数组**：一个是dsu[N]，用来判断集合关系；一个是dis[N]，用来描述其与根节点的 阅读全文