小 X 的液体混合

Problem 3. 小 X 的液体混合
Input file: mixture.in
Output file: mixture.out
Time limit: 1 second
Memory limit: 256 MB
虽然小 X 不喜欢化学原理，但他特别喜欢把一大堆液体倒在一起。现在小 X 有 n 种液体，其中 m 对会发生反应。现在他想把这 n 种液体按某种顺序倒入一个容器内，让他获得最刺激的体验，也就是使危险系数尽量大。我们可以这样计算危险系数，一开始容器内没有任何液体，危险系数为 1。每次液体倒入容器时，若容器内已有一种或多种液体会与这种液体发生反应，则危险系数会乘 2，否则危险系数不变。
最大危险系数小 X 不会算，希望你帮帮他。
Input
第一行包含两个整数 n, m。
接下来 m 行，每行包含两个整数 a, b，表示液体 a 和液体 b 会发生反应。
Output
第一行包含一个整数，表示最大危险系数。

Example
mixture.in
3 2
1 2
2 3

mixture.out
4
Scoring
• 对于 30% 的数据，n ≤ 10。
• 对于 100% 的数据，1 ≤ n ≤ 1000，a = b，同种反应不会出现多次。

输入的一张图可能有多个不同的连通块，而每个不同的连通块之间互不影响，且每个
不同连通块中加入的第一种液体一定不会使危险系数乘 2，只有加入的第2个至那个连
通块的节点个数才会使危险系数乘 2，则最后的答案是

2^{所有的连通块中的节点个数-连通块的个数}

这题可用并查集来找出有多少个不同的连通块个数

代码：

#include <algorithm>
#include <iostream> 
#include <cstring>
#include <vector>
#include <cstdio>
#include <queue>
#include <cmath>
#define LL long long 
using namespace std;

const int N=1e6+100;
int n,m,u,v,ans,num,a[N],fa[N],d[N]={1,1};
int find (int x)
{
	if (fa[x]==x) return x;
	return fa[x]=find (fa[x]);
}
void unionn (int u,int v)
{
	int x=find (u),y=find (v);
	if (x==y) return;
	fa[y]=fa[x];
}
int cf ()
{
	for (int i=1;i<=d[0];i++) d[i]*=2;
	for (int i=1;i<=d[0];i++) d[i+1]+=d[i]/10,d[i]%=10;
	if (d[d[0]+1]>0) d[0]++;
}

int main ()
{
	freopen ("mixture.in","r",stdin);
	freopen ("mixture.out","w",stdout);
	scanf ("%d %d",&n,&m);
	for (int i=1;i<=n;i++) a[i]=1,fa[i]=i;
	for (int i=1;i<=m;i++)
	{
		scanf ("%d %d",&u,&v);
		unionn (u,v);
	}
	for (int i=1;i<=n;i++) if (fa[i]==i) ans++;               //找有多少个连通块
	ans=n-ans; 
	for (int i=1;i<=ans;i++) cf ();                           //高精乘
	for (int i=d[0];i>=1;i--) printf ("%d",d[i]);
	return 0;
}