2021年5月23日
并查集
摘要： 并查集： 1、将两个集合合并 2、询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树来表示。树根的编号就是这个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点 问题1：如何判断树根：if (p[x] == x) 问题2：如何求x的集合编号：while (p[x] != x) x = 阅读全文
posted @ 2021-05-23 10:51 JK~ 阅读(74) 评论(0) 推荐(0)