问题描述给定一个 nnn 个点，mmm 条有向边的带非负权图，请你计算从 sss 出发，到每个点的距离。数据保证你能从 sss 出发到任意点。输入格式第一行为三个正整数 n,m,sn, m, sn,m,s。第二行起 mmm 行，每行三个非负整数 ui,vi,wiu_i, v_i, w_iui,vi
