单元最短路径

发布于:2022/07/27 test 更新于:2022/07/27 89
项目较大,如果没有出现,请耐心等待一会儿
举报

作品简介

c++的代码,我六上提的意见,更新c++编译器,现在我马上初二了,还是没有。 python运行不了的,哦对了,你们从初一下就要学python了(必修)

操作说明

给定一个 n 个点,m 条有向边的带非负权图,请你计算从 s 出发,到每个点的距离。 输入格式: 第一行为三个正整数 n, m, s。 第二行起 m 行,每行三个非负整数 ui, vi, wi,表示ui到vi有一条权值为wi的边 输出格式 s到每个点的距离

标签

登录之后才能评论哦

暂无留言