2024年5月27日
并查集 带权并查集 反集
摘要： 并查集 并查集最基本的操作——合并、查询 struct{ int p,r;//p:parent r:rank(秩,子树高度的下界) }n[MAX]; void init(){//初始化并查集：每个元素都是自身的根节点,秩为0 for(int i=1;i<=MAX;i++) n[i].p=i,n[i] 阅读全文
posted @ 2024-05-27 00:20 椰萝Yerosius 阅读(67) 评论(0) 推荐(0)