树的直径之：【两次DFS】【从任意点1开始找】【第一次DFS找第一个端点（也就是直径的起点）】【第二个DFS从起点开始搜】【找距离起点最远的点】【这个点是末端】

 

 

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e5+10;

struct Node
{
    int id;  //另一个端点
    int w;  //边的权重
};


vector<Node> h[N];
int dis[N]; 
/*
首先用来存所有点到1的距离，然后选出最大的的那个端点，
这个端点就是树的直径的起点

然后先清空 dis，与上述一样的步骤

再用来存所有点到该起点的距离，然后选出最大额那个端点
这两个点之间的距离就是直径
*/

void dfs(int u,int father,int distance)  //father就是为了防止重复走
{
    dis[u]=distance;

    for(auto node:h[u])
    {
        if(node.id!=father)
        dfs(node.id,u,distance+node.w);

    }
}

int main()
{
    int n;
    cin>>n;

    for(int i=0;i<n-1;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        h[b].push_back({a,c});
        h[a].push_back({b,c});
    }

    dfs(1,-1,0);  
    /*用来求dis[],也就是其他点到1的距离(不是BFS的最短距离哦)
    此处因为是树，某两个点之间的距离是唯一确定的
    */
    int t=1;
    for(int i=1;i<=n;i++)
    {
        if(dis[t]<dis[i])
        t=i;
    }

   // memset(dis,0,sizeof dis);


    dfs(t,-1,0);

    int MAXV=0;
    for(int i=1;i<=n;i++)
    {
        if(MAXV<dis[i])
        MAXV=dis[i];
    }

    cout<<MAXV*10+(LL)MAXV*(MAXV+1)/2<<endl;

    return 0;
}