关于把父亲编号小的往父亲编号大的合并可以过这题...
查看原帖
关于把父亲编号小的往父亲编号大的合并可以过这题...
147884
sgbzlzy楼主2023/3/9 22:57

没用按秩合,并树高合并,路径压缩建议 管理加强数据(

if(op==1){
			b=read();
			fa=finds(i-1,a);fb=finds(i-1,b);
//			cout<<fa<<" "<<fb<<"\n";
			root[i]=adds(root[i-1],1,n,max(fa,fb),min(fa,fb));
		}
2023/3/9 22:57
加载中...