小字辈（左子右兄加强版）

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。
需要注意的是，家族成员的输入方式，是按照“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>
#include <cstdio>
#include <cstring>
#include <set>
using namespace std;

struct tree {
    int f,l,r;
    tree() {
        f = -1;
        l = r = 0;
    }
}t[100001];
set<int> ans;
int m;
int gethead(int k) {
    if(t[k].f == -1) return k;
    return gethead(t[k].f);
}
void getans(int k,int h) {
    if(h > m) {
        m = h;
        ans.clear();
        ans.insert(k);
    }
    else if(h == m) {
        ans.insert(k);
    }
    if(t[k].l) getans(t[k].l,h + 1);
    if(t[k].r) getans(t[k].r,h);
}
int main() {
    int n;
    int a,b,c;
    scanf("%d",&n);
    for(int i = 0;i < n;i ++) {
        scanf("%d%d%d",&a,&b,&c);
        if(b) {
            t[a].l = b;
            t[b].f = a;
        }
        if(c) {
            t[a].r = c;
            t[c].f = a;
        }
    }
    int r = gethead(1);
    getans(r,1);
    printf("%d
",m);
    for(set<int>::iterator it = ans.begin();it != ans.end();it ++) {
        if(it != ans.begin()) putchar(' ');
        printf("%d",*it);
    }
}