CF802J Send the Fool Further! (easy)

Heidi 的朋友 Jenny 要求 Heidi 将一封重要的信件送到她们的一个共同朋友那里。由于 Jenny 是爱尔兰人，Heidi 认为这可能是个恶作剧。更准确地说，她怀疑她被要求传递的信息其实是：“让傻瓜继续传下去！”，于是每当收信人读完消息后，会让 Heidi 把同样的消息传递给 Heidi 的下一个共同朋友，如此反复。 Heidi 认为她的朋友们都希望避免尴尬的场面，因此她不会被要求拜访同一个人（包括 Jenny）两次。她还知道任意两个彼此认识的朋友之间旅行所需的花费。她想知道：如果这真的只是个恶作剧，她最多会在路上浪费多少钱？ Heidi 有 $n$ 个朋友，编号为 $0$ 到 $n-1$，并且她们之间的关系网络形成一棵树。换句话说，她的每两个朋友 $a$、$b$ 之间都（可能是间接地）互相认识（即存在一条从 $a$ 到 $b$ 的朋友路径，并且路径上的所有相邻两个人直接认识），而且总共有恰好 $n-1$ 对相互认识的朋友。 Jenny 的编号为 $0$。

输入的第一行包含一个整数 $n$（$3\leq n \leq 100$），表示朋友的数量。接下来的 $n-1$ 行中，每行包含三个用空格分隔的整数 $u$、$v$ 和 $c$（$0 \leq u, v \leq n-1$，$1 \leq c \leq 10^{4}$），表示编号为 $u$ 和 $v$ 的朋友直接认识，且她们之间的旅行费用为 $c$。 保证输入的社交网络结构为一棵树。

输出一个整数，表示在最坏的情况下 Heidi 旅行费用的最大和。

在第二个样例中，最坏的情况是：Jenny 让 Heidi 去找编号为 $2$ 的朋友（花费 $100$），然后编号为 $2$ 的朋友又让她去找编号为 $1$ 的朋友（花费 $3$），最后编号为 $1$ 的朋友让她去找编号为 $4$ 的朋友（再花费 $2$）。 由 ChatGPT 5 翻译