4493: ABC214 D - Sum of Maximum Weights
Memory Limit：1024 MB
Time Limit：2 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
题目背景
这不再是一个简单的故事
在这个故事中
有你和我，还有很多人
题目内容
Crxis沉浸在这个故事中。
这个故事里，有一颗由N个节点组成的树。
设表示从u到v的最短路径上的边权最大值
求 .
Input
第一行一个整数N
接下来N-1行，每行三个整数u，v，w，代表从u到v有一条边权为w的彼岸
Output
输出答案
Sample Input Copy
3
1 2 10
2 3 20
Sample Output Copy
50
HINT
样例解释
, , 和 都可以求出，所以总和为50
更多数据
|
|
输入数据 |
输出数据 |
|
样例1 |
3 1 2 10 2 3 20 |
50 |
|
样例2 |
5 1 2 1 2 3 2 4 2 5 3 5 14 |
76 |
数据范围
保证给出的图是一棵树
所有输入都是整数