2021年10月22日
并查集
摘要： 并查集 1.将两个集合合并 2.询问两个元素是否在一个集合当中 基本原理，每个集合用一个树表示，树根的编号就是集合的编号，每个节点存储它的父节点，p[x]表示x的父节点 问题1.如何判断树根：if（p[x]==x) 问题2：如何求x的集合编号 while(p[x]!=x) x=p[x]; 问题3：如 阅读全文
posted @ 2021-10-22 20:29 小白QIU 阅读(30) 评论(0) 推荐(0)