题号:NC313213
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
蔷薇如期盛放,游人如期过路。
他和她走进了公园,打算逛遍所有的景点。
很幸运的是,景点之间恰好构成了一棵树,节点数量为

。
公园门口到第一个景点

的距离忽略不计,最后也从同一个门口离开。
走太多路会累,请帮他们找到游园的最小代价。
输入描述:
第一行输入两个整数
和
,代表景点数量和第一个景点的编号 。
随后
行,每行三个整数
,代表两个景点
和
之间的距离
。
保证有
,
。
输出描述:
输出一个整数,代表走遍所有景点的最小距离。
示例1
输入
复制
5 1
1 2 1
2 3 2
3 4 4
3 5 8
备注:
Chapter Two
她:怎样成为人类?
他:****。
凌晨三点,两颗心脏的异常跳动。
紧张,兴奋,CPU超频。
拉扯了一会,她最终是同意了。
于是,再一次见面。
少了一些拘束,多了一些探讨。
牵着手,说什么一辈子。
期待着明天,但明天会好么?