PROBLEM SET
负环
按知识点筛选题目，系统巩固该考点。
共 1 题
题目列表
共 1 题
题号
标题
知识点
难度
通过率
A38154
最短路给定一个n个点, m条边的有向图, 求从点S出发, 到其它所有点的最短路径.输入第一行一个整数T, 表示有T组数据 对于每组测试数据, 第一行三个整数n, m, S, 表示有n个点, m条边, 起点为S. 接下来m行, 每行三个整数x, y, z, 代表从x到y有长度为z的边 点的编号从1到n T <= 10, n <= 10000, m <= 20000, |z| <= 10000. 所…
电子学会-C-L8
最短路
单源最短路径
SPFA
负环
困难
--
→