7-3 小字辈（左子右兄加强版） (8分)

7-3 小字辈（左子右兄加强版） (8分)

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 需要注意的是，家族成员的输入方式，是按照“Left-child
Right-sibling”（左儿子 右兄弟）的格式
【敲黑板】sibling的意思是兄弟/姐妹，是亲兄弟，不是“表兄弟”！2019年春季PAT中不认识单词sibling的孩纸请牢记……
注：本题是在浙江大学陈越老师的GPLT-2018决赛L2-2题目“小字辈”题意基础上改编而成。
输入格式:

输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。
随后的N行，每行给出1名家族成员的编号以及他的亲属关系，格式为3个以空格间隔的整数A B C，
其中的A（范围1～N）是1名家族成员编号（每行的编号必定各不相同） B的范围是0～N，当B不为0，表示A有儿子B；
C的范围是0～N，当C不为0，表示A有兄弟C。
题目保证输入是正确的，即：只有一个家族（没有分离成家族群），且家族中只有一位老祖宗（老祖宗即：他不是任何其他人的儿子）
输出格式:

首先输出最小的辈分（老祖宗的辈分最大、数值为 1，子孙的辈分数值逐级递增1）。
然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。
输入样例1:

5 1 2 0 2 4 3 3 0 0 4 0 5 5 0 0

输出样例1:

3 4 5

输入样例2:

5 2 5 3 1 2 0 3 0 0 4 0 0 5 0 4

输出样例2:

3 4 5

#include<iostream>
using namespace std;
int fa[100001],bro[100001],xx[100001];//xx为辈分数组
int fun(int i)
{
    if(xx[i]==0)//祖先未确定
    {
        if(fa[i]==0&&bro[i]==0) xx[i]=1;//祖先结点
        else if(fa[i]==0&&bro[i]) xx[i]=fun(bro[i]);
        else if(fa[i]!=0) xx[i]=1+fun(fa[i]);//有祖先
    }
    return xx[i];
}

int main()
{
    memset(xx,0,sizeof(xx));
    memset(bro,0,sizeof(bro));
    memset(fa,0,sizeof(fa));
    int n,a,b,c;//b是a的儿子 c是a的兄弟
    cin>>n;//家族总人口数
    for(int i=1;i<=n;i++)
    {
        cin>>a>>b>>c;
        fa[b]=a;//b的祖先是a
        bro[c]=a;//c的兄弟是a
    }
    int max=0;
    for(int i=1;i<=n;i++)
    {
        int num=fun(i);//num为每个人的辈分
        if(num>max)max=num;//找出辈分最小的那位
    }
    int flag=0;
    cout<<max<<endl;
    for(int i=1;i<=n;i++)
    {
        if(fun(i)==max)//如果辈分是最小的 就输出
        {
            if(flag)cout<<" ";
            cout<<i;
            flag=1;
        }
    }
}