Codeforces Round #254 (Div. 2) DZY Loves Chemistry【并查集基础】

一开始不知道题意是啥意思，迟放进去反应和后放进去反应有什么区别

对于第三组数据不是很懂，为啥312,132的组合是不行的

后来发现这是一道考察并查集的题目 QAQ

怒贴代码：

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 #include <math.h>
 #include <iostream>
 #include <algorithm>
 using namespace std;

 const int INF = 0x3f3f3f3f;

 int n, m, fa[], x, y;

 int gf(int x) {
     if (fa[x] != x)    fa[x] = gf(fa[x]);
     return fa[x];
 }

 int main() {
     scanf("%d%d", &n, &m);
     for (int i = ; i <= n; i++)    fa[i] = i;
     while (m--) {
         scanf("%d%d", &x, &y);
         fa[gf(x)] = gf(y);
     }
     long long ans = (1LL << n);
     for (int i = ; i <= n; i++)
         if (gf(i) == i)    ans /= ;
     printf("%I64d\n", ans);
 }