ACM周赛&ICPC昆明资格赛

A.kaptree

Code:

// 考点树的深度 难度 ⭐
// 保证树的根为1
// 标程
#include
#include
#include
#include
#include
using namespace std;

#define ll long long

const int N = 2105;
struct Node {
    int l,r;
}tree[N];

int max_len(int root,int cnt) {
    if(root == 0)
        return cnt-1;
    else {
        return max(max_len(tree[root].l,cnt+1),max_len(tree[root].r,cnt+1));
    }
}

int min_len(int root,int cnt) {
    if(root == 0)
        return cnt-1;
    else {
        //printf("root = %d, cnt == %d\n",root,cnt);
        int l = min_len(tree[root].l,cnt+1);
        int r = min_len(tree[root].r,cnt+1);
        return min(l,r);
    }
}

int main()
{
    int u,v,n;
    scanf("%d",&n);
    for(int i = 0;i