java 并查集操作 超简单

普通并查集操作

主要代码就三行

	//初始化
	for(int i=0;i<n;++i)f[i]=i;
	
	//查
	static int findd(int x)
	{
		return (x==f[x])?x:(f[x]=findd(f[x]));
	}
	或者:
	static int find(int x)
	{
		if(x!=f[x])f[x]=find(f[x]);
		return f[x];
	}
	//并
	static void unionn(int x,int y)
	{
		f[findd(x)]=findd(y);
	}

未完待续

posted @ 2022-11-17 23:04  林动  阅读(48)  评论(0编辑  收藏  举报