求助
查看原帖
求助
334935
youyi2008楼主2022/1/27 12:13

代码如下,有注释

#include <bits/stdc++.h>
#define N 100005
#define ll long long
#define ull unsigned long long
#define il inline
#define rg register
using namespace std;
struct node
{
    int lc, rc;
    int deep;
} a[1000001];
int main()
{
    cin.sync_with_stdio(false);
    int n;
    cin >> n;
    a[1].deep = 1; //根节点深度为1
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i].lc >> a[i].rc;
        a[a[i].lc].deep = a[i].deep + 1;
        a[a[i].rc].deep = a[i].deep + 1;
        //孩子节点深度为父节点深度+1
    }
    int ans = 0;
    for (int i = 1; i <= n; i++)
        ans = max(ans, a[i].deep);//找最大深度节点的深度
    cout << ans << endl;
    system("pause");
    return 0;
}
2022/1/27 12:13
加载中...