2022年7月13日
并查集ii
摘要： 一、基础 并查集是一种可以动态维护若干个不重叠的集合，并能够支持合并和查询的数据结构。 对于含有包含关系的数据，并查集能很高效地处理。 基本函数： 1。初始化： 每个人的祖先都是它自己。 void Make_Set() { for(int i = 1;i <= n; ++i) fa[i] = i; 阅读全文
posted @ 2022-07-13 16:53 LCat90 阅读(11) 评论(0) 推荐(0)