当前没有测试数据。

2.树上移动

题目描述

给定一棵结点数为$N$的树，结点的序号为$1 \ldots N$，边有权值，有$2$个问题：

1. 一个人从$S$出发，求经过所有点的最短长度。
2. 两个人从$S$出发，走的路径没有限制，求经过所有点的最短长度。

输入格式

第$1$行包含两个正整数$N$，$S$，分别表示点数和人出发的结点序号。

第$2$到$N$行，每行包含三个用空格隔开的整数$A$，$B$，$C$，表示一条从点$A$到点$B$的双向边，且边权为$C$。

输出格式

包含$2$行，分别输出两个子问题的解。

数据范围与提示

对于$100\%$的数据，$1 < N < 100000$，$1 \leq C \leq 1000$。保证输出不超过$32$位有符号整型的范围。

样例

5 1
1 2 8
1 3 10
3 4 10
4 5 7

43
35