[ABC361E]Tree and Hamilton Path 2

题目描述

在 AtCoder 国家，有N座城市，编号为1至N；有N−1条道路，编号为1至N−1。

道路i双向连接城市Ai和Bi，其长度为Ci。任何一对城市都可以通过一些道路相互到达。

求从一个城市出发，通过这些道路至少到达所有城市一次所需的最小路程。

输入描述

第一行N

第2-N行 每行 $A_i，B_i，C_i$

数据范围：

• 2≤N≤2×$10^5$
• 1≤$A_i,B_i$≤N
• 1≤Ci≤$10^9$

输出描述

打印答案