本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。
需要注意的是，家族成员的输入方式，是按照“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
改了很长时间的bug，到现在都不知道是哪里错了，然后就对了？？深搜（有借鉴），刚开始用的并查集，有问题。。
#include <iostream>
using namespace std;
typedef struct {
int left;
int sub;
} Node;
Node node[100001];
int bei[100001];
bool vis[100001] = {
false};
int n;
void find(int x) {
if (node[x].left == 0 && node[x].sub == 0)
return;
if (node[x].left) {
bei[node[x].left] = bei[x] + 1;
find(node[x].left);
}
if (node[x].sub) {
bei[node[x].sub] = bei[x];
find(node[x].sub);
}
}
int main() {
cin >> n;
int a, b, c;
for (int i = 1; i <= n; i++) {
cin >> a >> b >> c;
node[a].left = b;
node[a].sub = c;
vis[b] = true;
vis[c] = true;
}
int root;
for (int i = 1; i <= n; i++) {
if (!vis[i]) {
root = i;
break;
}
}
bei[root] = 1;
find(root);
int maxn = 0;
for (int i = 1; i <= n; i++) {
if (bei[i] > maxn)
maxn = bei[i];
}
cout << maxn << endl;
bool flag = true;
for (int i = 1; i <= n; i++) {
if (bei[i] == maxn) {
if (flag) {
flag = false;
cout << i;
} else {
cout << " " << i;
}
}
}
return 0;
}