并查集
lpls1
这个作者很懒,什么都没留下…
展开
-
并查集扩展
简单并查集。要注意的是,像这种结点带有很多信息,要求对结点信息按连通分量进行汇总的并查集,可以不要在union操作里进行,而选择在进行完所有合并后,对所有结点遍历进行汇总。这样不容易出错。 #include <stdio.h> #include <iostream> #include <algorithm> using namespace std ; #def...原创 2020-01-26 20:59:56 · 193 阅读 · 0 评论 -
并查集
按秩归并 板子 public class test { public static int maxn=1010,n,rank[]=new int[maxn],root[]=new int[maxn]; public static void init() { for(int i=0;i<=n;i++) { root[i]=-1; rank[i]=0; } } pub...原创 2019-10-03 18:36:41 · 129 阅读 · 0 评论