摘要: 应 Zikme 要求,不放代码。好像更抽象了 茅坑顿开。 0. 前言 下文中: \(u \to v\) 表示从 \(u\) 到 \(v\) 的单向边,\(w_{u,v}\) 为 \(u \to v\) 的边权。 \(P(u,v)\) 表示 \(u\) 到 \(v\) 的最短路径。 \(s\) 为源点 阅读全文
posted @ 2023-12-16 10:36 CQWDX 阅读(167) 评论(1) 推荐(0)