小花梨判连通

小花梨给出?个点，让?位同学对这?个点任意添加无向边，构成?张图。小花梨想知道对于 每个点?，存在多少个点?（包括?本身），使得?和?在这?张图中都是连通的。

题目链接：https://acm.ecnu.edu.cn/contest/173/problem/C/

思路：给每个图所在的强连通分量染色，如果两个点在所有图都是同一种颜色（同一个强连通中），那么她两就符合题意。

#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
int n,m,k;
int f[15][101000];
ull ans[101000];
const ull H=123456789;
map<ull,int>mp;
int Find(int i,int x)
{
    if(x!=f[i][x])
        f[i][x]=Find(i,f[i][x]);
    return f[i][x];
}
int main()
{
    int u,v;
    while(~scanf("%d%d",&n,&m))
    {
        mp.clear();
        for(int i=1; i<=m; i++)
            for(int j=1; j<=n; j++)
                f[i][j]=j;
        for(int i=1; i<=m; i++)
        {
            scanf("%d",&k);
            while(k--)
            {
                scanf("%d%d",&u,&v);
                int p1=Find(i,u),p2=Find(i,v);
                if(p1!=p2)
                {
                    f[i][p1]=p2;
                }
            }
        }
        for(int i=1; i<=n; i++)
        {
            ull Hash=0;
            for(int j=1; j<=m; j++)
            {
                Hash=Hash*H+Find(j,i);
            }
            mp[Hash]++;
            ans[i]=Hash;
        }
        for(int i=1;i<=n;i++)
        {
            printf("%d\n",mp[ans[i]]);
        }
    }
}