家庭问题x

#include<cstdio>

int a[101],b[101];

int getMinIndex(int i) {
    return a[i]==i ? i : a[i]=getMinIndex(a[i]);//改数将指向改数的家庭成员 
}

int main() {
    int n,k,i,j;
    scanf("%d%d",&n,&k);
    for(i=1; i<=n; i++) {
        a[i] = i;
        b[i] = 1;
    }
    int p, q, maxNum = 1;
    while(k--) {
        scanf("%d%d",&i,&j);
        p = getMinIndex(i);
        q = getMinIndex(j);
        if(p<q) {//如果前一个数（所对应的家庭）小于后一个数（所对应的家庭）
            n--; 
            a[q] = p;
            b[p] += b[q];
            if(b[p]>maxNum) {
                maxNum = b[p];
            }
        } else if(p>q) {//如果前一个数（所对应的家庭）大于后一个数（所对应的家庭）
            n--;
            a[p] = q;
            b[q] += b[p];
            if(b[q]>maxNum) {
                maxNum = b[q];
            }
        }
    }
    printf("%d %d\n",n,maxNum);
    return 0;
}