随笔分类 -  ====最短路====

P3371 【模板】单源最短路径 如题
摘要：P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 时空限制1s / 128MB 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发 阅读全文
posted @ 2017-11-02 12:22 lpl_bys 阅读(208) 评论(0) 推荐(0)
codevs 1021 玛丽卡 SPFA
摘要：1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 1021 玛丽卡 1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2 s 空间限制: 128000 KB 空 阅读全文
posted @ 2017-08-20 16:35 lpl_bys 阅读(190) 评论(0) 推荐(0)
codevs 1077 多源最短路 flyod
摘要：1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1077 多源最短路 1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-20 10:28 lpl_bys 阅读(153) 评论(0) 推荐(0)