khann与蜜雪冰城
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
khann很爱喝蜜雪冰城，他想在学校的任意一个位置都可以最快的到达蜜雪冰城，请你帮他计算一下路线吧！
XXX觉得khann应该多运动，就施展魔法把学校的道路都换成了单行道
所以请你计算出从学校的每一个地点到蜜雪冰城的最短距离！！
让khann好好偷懒hhhh
Input
单组数据
输入三个整数n,m,s分别代表学校的地点个数，学校道路个数，以及蜜雪冰城的位置
（1~n作为学校的n个位置）（1<=n<=200000，1<=m<=500000，1<=s<=n）
接着输入m行三个数a,b,c
代表a地点到b地点的距离为c（单行道！！）
Output
输出从蜜雪冰城到学校所有地点的最短距离（包括蜜雪冰城本身
SampleInput
5 6 1 1 2 3 2 3 5 3 5 9 5 4 4 4 2 7 4 1 6
SampleOutput
0 3 8 21 17