AT_abc361_e.[ABC361E] Tree and Hamilton Path 2

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

在 AtCoder 国有 $1$ 到 $N$ 编号的 $N$ 个城市，以及 $1$ 到 $N-1$ 编号的 $N-1$ 条道路。

第 $i$ 条道路连接城市 $A_i$ 和城市 $B_i$ ，是双向的，长度为 $C_i$ 。任意两个城市之间都可以通过若干条道路互相到达。

请你求出，从任意一个城市出发，通过道路移动，访问所有城市至少一次所需的最小移动距离。

输入通过标准输入按以下格式给出。

$N$
$A_1$ $B_1$ $C_1$
$\vdots$
$A_{N-1}$ $B_{N-1}$ $C_{N-1}$

请输出答案。

输入#2

10
10 9 1000000000
9 8 1000000000
8 7 1000000000
7 6 1000000000
6 5 1000000000
5 4 1000000000
4 3 1000000000
3 2 1000000000
2 1 1000000000

输出#2

9000000000

限制条件

如果按 $4 \to 1 \to 2 \to 1 \to 3$ 的顺序移动，总移动距离为 $11$ ，这是最小值。注意不需要回到出发的城市。

请注意防止溢出。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?