2023年8月14日
最短路&差分约束笔记
摘要： 最短路径 基础算法 特殊图 特殊图即边权只包含 \(0,1\) 或 \(1\) 或某个特定的数的图。这种图可以用 \(bfs\) 在 \(\rm O(n)\) 时间内求出单源最短路，在 \(\rm O(n^2)\) 内求出多源最短路。 单源最短路径 单元最短路径指的是在一张联通图中，起点 \(s\) 阅读全文
posted @ 2023-08-14 22:30 2017BeiJiang 阅读(17) 评论(0) 推荐(0) 编辑