题目描述
给定一棵有n个结点的树，树上每条边的长度为wi，定义一棵树上的最长路为所有点对间，最短路最长的那对点间的最短路径长度。
在书中删去任意一条边，都会使得原树分为恰好两棵相互之间不连通的子树。现在A君想知道删去每一条边后，剩下的两棵子树中的最长路的较大值是多少。
为了方便起见，你只需告诉A君删去每一条边后得到的最长路较大值得和。
输入格式
第一行一个正数n,表示树的结点树。
接下来n-1行每行三个整数u,v,w,表述一条连接u,v的长度为w的无向边。
输出格式
仅一行一个整数表示答案。
样例1
Input：
5
2 1 7
3 1 7
4 2 5
5 2 6

Output
63
数据范围
20%的数据：n<=20;
50%的数据:n<=2000;
另有20%的数据：所有点度数均小于4且最多一个点度为3
令有20%的数据：树为随机生成，第i条边连接[1,i]间随机一点与点i+1；
100%数据：1<=n<=10^5,1<=w<=1000