C++

#include <cstdio>

#include <vector>

#include <algorithm>

using namespace std;

 

struct Edge

{

    int node;

    int dist;

};

 

struct Node

{

    int parent;

    vector<Edge> childs;

};

int MAX=0;

const int MAX_N = 10005;

Node tree[MAX_N];

int N;

int f(int n){

    int max_ = 0,max_2 = 0;

    for(auto e : tree[n].childs)

    {

        int d = f(e.node) + e.dist;

        if(d>max_){

            max_2=max_;

            max_=d;

 

        }else if(d>max_2){

            max_2=d;

        }

    }

    MAX=max(MAX,max_+max_2);

    return max_;

}

 

int main()

{

    scanf("%d",&N);

    for(int i=1;i<N;i++){

        int p, c, d;

        scanf("%d %d %d",&p,&c,&d);

        tree[p].childs.push_back({c,d});

        tree[c].parent=p;

    }

    f(1);

    printf("%d",MAX);

    return 0;

}