1 条题解

  • 1
    @ 2022-10-03 11:10:28
    #include<bits/stdc++.h>
    using namespace std;
    int n,deep,wide,maxd;
    int a[1005][3],w[1005];
    void dfs(int x){
        if(x==0)return;
        deep++;maxd=max(maxd,deep);
        w[deep]++;
        dfs(a[x][1]);
        dfs(a[x][2]);;
        deep--;
        return;
    }
    int main()
    {
        int i,x;
        cin>>n;
        for(i=1;i<=n;++i){
            cin>>x>>a[i][1]>>a[i][2];
        }
        dfs(1);
        for(i=1;i<=maxd;++i)
        if(w[i]>wide)wide=w[i];
        cout<<maxd<<" "<<wide;
        return 0;
    }//我是小牛逼,越来越牛逼!
    
  • 1

信息

ID
2192
难度
7
分类
(无)
标签
递交数
13
已通过
9
通过率
69%
被复制
7
上传者