2025年2月20日
由 Hack Floyd 问题引出的 Floyd 的正确性证明
摘要： 摘自一篇博客，突然想写了，但是确实和原题做法也没啥关系（其实也有点关系）。感觉 Floyd 的动态规划还是非常高深的，我好像以前并没有完全理解清楚他在做什么，即使我做了灾后重建一题。 主要是一个结论：当我们求 \(d_{i,j}\) 的时候，枚举了中转点 \(k\)，当我们枚举的 \(k\) 的编号 阅读全文
posted @ 2025-02-20 20:56 DataEraserQ 阅读(31) 评论(0) 推荐(0)