floyd
关注
分享
扫一扫
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 · 606 阅读 · 0 评论 -
Luogu P1613 跑路
戳我看题面才50，时间复杂度可能是，也就是或者 //是数的最大值因为和倍增有关，所以猜测。这么奇葩的时间复杂度，只有了。也就是两遍了第一遍，倍增求出所有用十分牛B的空间跑路器能在1点时间从到，也就是长度为都为1第二遍，求出最短路——————————————————————————————————————————————————Q：倍增是……？A：我给它取的名字，...原创 2018-11-26 13:03:47 · 254 阅读 · 0 评论