题意简单。

询问n个人的宗教关系。

1 #include
      
        2  3 const int maxn = 50005; 4  5 int fa[ maxn ]; 6 int vis[ maxn ]; 7  8 void init( int n ){ 9     for( int i=1;i<=n;i++ )10         {fa[i] = i;vis[i] = 0;}11 }12 int find( int x ){13     if( x==fa[x] )14         return x;15     return fa[x] = find( fa[x] );16 }17 void union_ab( int a,int b ){18     int fa_a = find(a);19     int fa_b = find(b);20     if( fa_a == fa_b ) return ;21     if( fa_a