2022年9月20日
ac 836合并集合
摘要： 并查集: 将两个集合合并 询问两个元素是否在同一个集合里 基本原理: 每个集合用一棵树来表示，树根的编号就是整个集合的编号，每个节点储存他的父节点，p[x]表示x的父节点 判断父节点 if(p[x] == x) 如何求x的集合编号： while(p[x] != x) x = p[x] 如何合并两个集 阅读全文
posted @ 2022-09-20 12:35 天然气之子 阅读(16) 评论(0) 推荐(0) 编辑