题目描述

给你一棵有 $n$ 个节点并以节点 $0$ 为根的树，每条边有一个权值，权值为正整数。

让你从根开始找一条路径，路径的边的权值之和最大。

输入格式

第一行一个整数 $n$，$n\le 100$。

接下来 $n-1$ 行，每行三个整数 $u,v,c$，表示 $u,v$ 之间存在一条权值为 $c$ 的边，$1\le c\le 10^4$。

输出格式

输出一个整数表示答案。

4
0 1 4
0 2 2
2 3 3

5

6
1 2 3
0 2 100
1 4 2
0 3 7
3 5 10

105

11
1 0 1664
2 0 881
3 2 4670
4 2 1555
5 1 1870
6 2 1265
7 2 288
8 7 2266
9 2 1536
10 6 3378

5551