旅行商问题

题号：NC23651
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

旅行商来到了一个新的国家，这个国家有N个城市，他们直接由N-1条道路相连接，每条道路的长度不尽相同

旅行商现在在1号城市，若他要每一个城市都游览一遍，他需要行走的最短路程是多少？

第一行一个数N （50000>N>1）

代表城市个数

之后N-1行

每行三个数x y z

代表从x到y的距离为z

输出最小距离

示例1

复制

3
1 2 1
1 3 1

复制