SPFA
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
简单图论练习题OJ
问题 A: 最短路径问题时间限制: 1 Sec 内存限制: 128 MB题目描述给定有向图 G,以及原点 S,请求出原点到所有点的最短路径。 输入输入文件的第一行包含两个整数 n, m,代表图中的顶点数和边数。接下来 m 行,每行三个整数 u, v, w,代表一条从 u 指向 v,权值 为 w 的边。最后一行为一个整数 S。 输出输出 n 个整数,依次代表 S...原创 2018-10-25 12:39:41 · 546 阅读 · 0 评论 -
Luogu P3385 【模板】负环
https://www.luogu.org/problemnew/show/P3385题目描述暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索输入输出格式输入格式: 第一行一个正整数T表示数据组数,对于每组数据:第一行两个正整数N M,表示图有N个顶点,M条边接下来M行,每行三个整数a b w,表示a->b有一条权值为w的边(若w<0则...原创 2018-11-07 15:14:33 · 211 阅读 · 0 评论