T310659 序章 第一幕 捕风的异乡人1-丘丘间的最短路径

#### 序章 第一幕 捕风的异乡人-丘丘间的最短路径 那天,空仍然在河边摸鱼,在好奇的驱使下,他捞起了一只奇怪的生物:π蒙。 π蒙带领他前往"蒙德"城,在星落湖处遇到了一只丘丘人头上冒着感叹号。原来是丘丘人想要访友,寻找前往朋友村寨最近的路。丘丘人有一个笔记本电脑，想用C++寻找最短的路,可是π蒙，空和丘丘人都不会写代码。 请你帮帮空,写写代码吧。

给定一个n 个丘丘人村寨(节点)，m 条单向路(有向边)的带非负权图，请你计算从丘丘人所在点s出发，到每个点的距离。 数据保证你能从s出发到任意点

共二行。第一行为三个正整数n,m,s。 第二行起m行，每行三个非负整数u[i], v[i],w[i],表示从u[i]村到v[i]村有一条权值为w[i]的单向路。

输出一行 ，共n 个空格分隔的非负整数，表示 s 到每个村的距离

输出包含自己的点,并按从1到n的顺序输出。其中1≤n,m,s≤10000。