文章分类 - 算法竞赛 / 图论
发表于 2023-08-07 17:58阅读：29评论：0推荐：0
摘要：# bellman-ford算法理解 ## 从本题谈起再回归到最短路。本题为限制边数的最短路，是这个算法优势领域的题目。为什么它能解决？ - 最外层每循坏一次，就是各点向外走一条边，内层对边的遍历是对所有边进行松弛操作，每次进行该操作时，需要用到备份数组，目的是防止连锁反应，保证每次每个点到起点的距
阅读全文 »
发表于 2023-07-23 17:21阅读：19评论：0推荐：0
摘要：# 20230723与y总代码模板不同，为自己独立实现，不够美观，但便于自己理解 debug过程： - 需要注意到本题是无向图，所以add函数需要用两次，还有就是我们使用链式前向星结构去存图，所以ne和e数组需要开两倍的边数。 ##### 就是因为数组开小了，导致最后tle了，~~数组开小了什么报错
阅读全文 »
