1015.最遠路徑

Description

有一棵有n個節點的二叉樹，它的節點編號為1到n，根節點編號是1，它的每條邊都有一個給定的長度。請你求出該二叉樹中距離根節點最遠的節點。

Input

第1行：一個數字n(1 <= n <= 100)，表示該二叉樹節點的數量。
第2至第n+1行：每行有三個整數，第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<iostream>
#include<cstdio>
using namespace std;
const int maxn=110;
struct data{
    int len,lch,rch;
};
data dat[110];
int best=-1;
void DFS(int x,int l,int r,int sum){
    sum+=dat[x].len;
    if(sum>best)
        best=sum;
    if(!(l==0&&r==0)){
        DFS(l,dat[l].lch,dat[l].rch,sum);
        DFS(r,dat[r].lch,dat[r].rch,sum);
    }
}
int main()
{
    dat[0].lch=dat[0].len=dat[0].rch=0;
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d %d %d",&dat[i].len,&dat[i].lch,&dat[i].rch);
    DFS(1,dat[1].lch,dat[1].rch,0);
    cout<<best<<endl;
    return 0;
}