绽放
题号:NC313213
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

蔷薇如期盛放,游人如期过路。
他和她走进了公园,打算逛遍所有的景点。
很幸运的是,景点之间恰好构成了一棵树,节点数量为 n
公园门口到第一个景点 m 的距离忽略不计,最后也从同一个门口离开。
走太多路会累,请帮他们找到游园的最小代价。

输入描述:

第一行输入两个整数 n\ (\ 1 \leq n \leq 10^5\ )m\ (\ 1 \leq m \leq n\ ),代表景点数量和第一个景点的编号 。
随后 n-1 行,每行三个整数 u \ v \ w ,代表两个景点 uv 之间的距离 w
保证有 1 \leq u,v \leq n , u \neq v1 \leq w \leq 10^9

输出描述:

输出一个整数,代表走遍所有景点的最小距离。
示例1

输入

复制
5 1
1 2 1
2 3 2
3 4 4
3 5 8

输出

复制
30

备注:

Chapter Two

她:怎样成为人类?
他:****。

凌晨三点,两颗心脏的异常跳动。
紧张,兴奋,CPU超频。
拉扯了一会,她最终是同意了。
于是,再一次见面。
少了一些拘束,多了一些探讨。
牵着手,说什么一辈子。
期待着明天,但明天会好么?