2026-06-02
笔记
负权边怎么办？全源最短路怎么求？Bellman-Ford 的 N-1 轮松弛和 Floyd 的三重循环
11805 字 | 1 分钟
16
6
19
12
45
竞技编程 08-05 采样与随机化 竞技编程 08-04 计算几何基础 竞技编程 08-03 Zeta / Möbius 变换 竞技编程 08-02 期望与概率 竞技编程 08-01 卷积与 FFT 竞技编程 07-02 后缀数组 竞技编程 07-01 字符串哈希详述 竞技编程 06-02 区间调度与优化 竞技编程 06-01 贪心策略与交换论证 竞技编程 05-07 矩阵快速幂与线性递推 竞技编程 05-06 树形DP与数位DP 竞技编程 05-05 状态压缩DP 竞技编程 05-04 区间DP 竞技编程 05-03 LIS、LCS与编辑距离 竞技编程 05-02 背包问题族 竞技编程 05-01 DP入门—状态与转移 竞技编程 04-08 树的问题 竞技编程 04-07 二分图匹配与最大流 竞技编程 04-06 强连通分量与 2-SAT 竞技编程 04-05 最小生成树 竞技编程 04-04 拓扑排序 竞技编程 04-03 最短路：Bellman-Ford 与 Floyd-Warshall 竞技编程 04-02 最短路：Dijkstra 与 01-BFS 竞技编程 04-01 图的遍历 竞技编程 03-08 字符串哈希 竞技编程 03-07 Sparse Table 与倍增 竞技编程 03-06 懒标记线段树 竞技编程 03-05 线段树 竞技编程 03-04 树状数组 竞技编程 03-03 并查集 竞技编程 03-02 堆与优先队列 竞技编程 03-01 栈、队列与单调栈 竞技编程 02-08 博弈论基础 竞技编程 02-07 欧拉函数 竞技编程 02-06 容斥原理 竞技编程 02-05 组合计数 竞技编程 02-04 快速幂与逆元 竞技编程 02-03 同余与模运算 竞技编程 02-02 素数与筛法 竞技编程 02-01 整数与整除 竞技编程 01-02 双指针与尺取法 竞技编程 01-01 二分搜索 竞技编程 00-03 累积和与差分 竞技编程 00-02 排序 竞技编程 00-01 复杂度与暴力枚举