单元实战：家谱树

#include <iostream>
#include <vector>
using namespace std;

vector<int> children[105];  // 每个人的孩子列表
int generation[105];        // 记录每个人是第几代

void dfs(int u, int gen) {
    generation[u] = gen;
    for (int v : children[u]) dfs(v, gen + 1);  // 孩子多一代
}

int main() {
    children[1] = {2, 3};   // 1号的孩子是2、3
    children[2] = {4};      // 2号的孩子是4
    dfs(1, 1);              // 1号是第1代
    cout << "4号是第" << generation[4] << "代" << endl;  // 第3代
    return 0;
}