CSU 1004并查集

#include <iostream>
#include <cstdio>

using namespace std;
int fa[101];

//用来寻找并且合并根节点的函数
int find(int x){
    int a = x;
    while(fa[x]!=x){
        x = fa[x];
    }
    fa[a] = x;              //将根节点的信息记录在最开始的那个点中
    return x;
}

int Union(int x,int y){
    int a = find(x);
    int b = find(y);

    if(a!=b)fa[a] = b;
}

int main()
{
    int t,cars;
    scanf("%d",&t);
    while(t--){
    int start,end,m,tian,xia;
    scanf("%d%d",&start,&end);
    //现在是要求要有多少的空间来保存公交车的路线信息呢？
    scanf("%d",&cars);

    for(int i = 1;i <=100;i++){
        fa[i] = i;
    }
    for(int j = 0;j < cars;j++){
    cin>>m>>tian;
     for(int i=1;i<m;i++)
            {
                cin>>xia;
                Union(tian,xia);
            }
    }
        if(find(start)!=find(end))
            cout<<"No"<<endl;
        else
            cout<<"Yes"<<endl;

    }

    return 0;
}