摘要: 一、bellman_ford 1. 是什么松弛 在《算法四》中,对松弛的解释是:relax the edge,看起来比较抽象,不过如果我们从生活中的实例去理解,就简单多了: 试想一根绳索,当你握着绳索的两头使劲用力拉伸时,绳子紧绷,长度会变长;而当你减小用力时,绳子松弛,长度会变短。当你没有用任何力 阅读全文
posted @ 2024-10-31 17:18 光風霽月 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 110. 字符串接龙 #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <unordered_map> using namespace std; const int N = 51 阅读全文
posted @ 2024-10-31 11:57 光風霽月 阅读(2) 评论(0) 推荐(0) 编辑