首页 / 题库
给定一个 n个点，编号为1~n，m条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。 到不了的输出-1。
第一行为三个正整数 n,m,s。 第二行起 m 行，每行三个非负整数ui,vi,wi ，表示从 ui到 vi 有一条权值为 wi的有向边。
输出一行 n个空格分隔的整数，表示 s到每个点的距离。
数据范围：1<=s,n<=1000,m<=2*10^5,1<=wi<=10^6。
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
关注我们
