Description

有一棵有n个节点的二叉树，它的节点编号为1到n，根节点编号是1，它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点的距离。

Input

第1行：一个数字n(1 <= n <= 100)，表示该二叉树节点的数量。
第2至第n+1行：每行有三个整数(不会超过int)，第i 行中的三个整数分别表示编号为i-1的节点与其父节点之间边的长度、编号为i-1的节点左孩子的编号和编号为i-1的节点右孩子的编号。

Output

最远的距离。

Sample Input

7
0 2 3
1 4 5
3 6 7
4 0 0
6 0 0
3 0 0
2 0 0

Sample Output

7

 

#include<bits/stdc++.h>
using namespace std;

struct data
{
    int len,lch,rch;
}s[120];
int ans=-1;
void dfs(int x,int l,int r,int sum)
{
    sum+=s[x].len;
    if(sum>ans)
        ans=sum;
    if(!(l==0&&r==0))
    {
        dfs(l,s[l].lch,s[l].rch,sum);
        dfs(r,s[r].lch,s[r].rch,sum);
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(s,0,sizeof(s));
        for(int i=1;i<=n;i++)
            scanf("%d%d%d",&s[i].len,&s[i].lch,&s[i].rch);
        dfs(1,s[1].lch,s[1].rch,0);
        cout<<ans<<'\n';
    }
    return 0;
}