2022年4月14日
并查集的常见用法
摘要： 作用 将两个集合合并 询问两个元素是否在一个集合当中 基本原理 每个集合用一颗树来表示。树根的编号就是整个集合的编号。每个节点储存他的父亲节点，p[x]表示x的父节点 p[x]就表示x属于哪个集合。 问题 如何判断树根(祖宗集合） ：if ( p[x] == x ); 如何求x的集合编号 ： whi 阅读全文
posted @ 2022-04-14 22:11 XSS9 阅读(55) 评论(0) 推荐(0)