2018年11月4日

单源最短路径

摘要： 单源最短路径 https://www.luogu.org/problemnew/show/P3371 题目背景 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 阅读全文

posted @ 2018-11-04 17:43 Fighting_sh 阅读(344) 评论(0) 推荐(0) 编辑

导航