U385310 【MC系列6】搜刮末地城
题目背景


## 题目提供者:[liu3600](https://www.luogu.com.cn/user/750365)
### liu3600 正在搜刮末地城,可怜的潜影贝守卫们眼睁睁地看着宝物被 liu3600 拿走,却无能为力......
题目描述
liu3600 十分聪明,为了能在最短时间内拿到所有末地城的宝物,他计算出了起点到所有末地城的最短距离。与他对抗的GG_and_go_to_died 十分不乐意,于是找到了你,希望你也能帮助他算一下最短距离。
输入格式
无
输出格式
无
说明/提示
## 样例说明:

$1 \leq n \leq 10^5$;
$1 \leq m \leq 2\times 10^5$;
$s = 1$;
$1 \leq u_i, v_i\leq n$;
$0 \leq w_i \leq 10 ^ 9$,
$0 \leq \sum w_i \leq 10 ^ 9$.