![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
!天涯断肠人
这个作者很懒,什么都没留下…
展开
-
最短路(SPFA + 前向星)
Problem Description 输入T,N分别代表有T条通道,和N个地点。接下来T行u,v,w分别表示u地点于v地点之间通道消费,有重复边 Sample Input 5 5 1 2 20 2 3 30 3 4 20 4 5 20 1 5 100 Sample Output 90 运用SPFA的几个要点: 1, 首先要建立一个队列里面要存能够更新其他点的点; 2, 首先要做初始化,所有的点都...转载 2018-11-30 21:56:13 · 121 阅读 · 0 评论 -
魔法少女小莹莹——SDUT
Problem Description 小莹莹被困在了一个由 n 个石柱围成一圈组成的迷宫里,也就是 1, 2, 3, … n, 1, 2, 3, …. 这样一直循环。 她起始位置是 1,每次只能沿着顺时针方向选择飞跃 a 或者 b 距离的魔法,也就是从当前石柱 i 飞往 i+a 石柱或者 i+b 石柱。 第 m 个石柱有传送门,她只有到达第 m 个石柱,才能从这个迷宫逃脱出去。 问你小莹莹能否能...转载 2019-05-30 20:29:00 · 2568 阅读 · 0 评论