7-5 部落 (25 分)

#include <bits/stdc++.h>
using namespace std;
int pre[30005];
int root[35500];

int find(int a)
{
  if(pre[a]!=a)
  {
   return find(pre[a]);
  }
  else
  return pre[a];
}

void join(int a,int b)
{
  int fa=find(a);
  int fb=find(b);
  if(fa!=fb)
  {
    pre[fa]=fb;
  }
}

int main()
{
 int n;
 cin>>n;
 for(int i=0;i<=3000;i++)
 {
     pre[i]=i;
 }
  int num=0;
while(n--)
 {
   int k;
   cin>>k;
   int a[50000];
   for(int i=1;i<=k;i++)
   {
     cin>>a[i];
     num=max(num,a[i]);
   }
   for(int i=2;i<=k;i++)
   {
     join(a[i],a[i-1]);
   }

 }

 int ans=0;
for(int i=1;i<=num;i++)
{
  if(pre[i]==i) ans++;
}
 cout<<num<<" "<<ans<<endl;

 int q;
 cin>>q;
 while(q--)
 {
   int a;
   int b;
   cin>>a>>b;
   a=find(a);
   b=find(b);
   if(a==b) cout<<"Y"<<endl;
   else cout<<"N"<<endl;
 }
  return 0;
}