2025年7月5日
floyd
摘要： 解决问题 多源最短路 传递闭包 最小环 恰好经过k条边的最短路（可重复经过）(倍增) //bellman-ford 能求不超过k条边的最短路 d[k][i][j] 表示中间点编号不超过k的i -> j的最短路 实际过程中可省略k这一维 可以用bitset 先用dp思想划分集合成n类 1, 2, .. 阅读全文
posted @ 2025-07-05 12:21 闫柏军 阅读(5) 评论(0) 推荐(0)