最短路
最短路
Fiveneves
这个作者很懒,什么都没留下…
展开
-
洛谷P1119 灾后重建
P1119 灾后重建 题目链接-P1119 灾后重建 解题思路 floyd思想floyd思想floyd思想 folydfolydfolyd算法没什么说的,就是动态规划,通过枚举中继点来更新最短路 因为刚开始每个村庄之间并不是联通的,随着重建村庄才连接起两村庄间的道路,且每次都是询问第t天,从村庄x到村庄y的最短路径长度,所以我们可以边更新边输出 在开始需将每个村庄之间的距离都初始化为INF,...原创 2020-04-28 01:37:03 · 247 阅读 · 0 评论 -
洛谷P1629 邮递员送信
P1629 邮递员送信 题目链接 解题思路 附上代码原创 2020-04-28 00:28:56 · 244 阅读 · 0 评论