【并查集】小X的液体混合

思路

先是$n$棵树
每一次读入，把两棵树连起来
$max$为$min$的父节点
然后求2^(每一棵树的深度-1)
$Father[i]$为$i$点所在的树的根节点

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#define INF 325
using namespace std;
int Ans[INF],Father[2025];
int Sum,n,m,x,y;
int Find(int Dep)//并查集
{
	while(Dep!=Father[Dep])Dep=Father[Dep];//找一点所在的树的根节点
	return Dep;
}
void Mul()//高精乘
{
	int F,L=0;
	for(int i=0;i<INF;++i)
	{
		F=Ans[i]*m+L;
		Ans[i]=F%10;
		L=F/10;
	}
}
void Write()//输出
{
	int T=INF;
	while(!Ans[--T]);
	++T;
	while(T--)printf("%d",Ans[T]);
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)//先记录每个点为单独的一棵树
		Father[i]=i;
	for(int i=1;i<=m;++i)
	{
		scanf("%d%d",&x,&y);
		int xx=Find(x),yy=Find(y);//找各自所在的树的根节点
		Father[min(xx,yy)]=max(xx,yy);//max赋为min的父节点
	}
	Ans[0]=1,m=2;
	for(int i=1;i<=n;++i)
		if(Father[i]!=i)Mul();//如果自己不是一棵树的根节点就*2
	Write();
	return 0;
}