Somaur

摘要：Floyd算法的正确性 Floyd算法是一种动态规划算法。常见的模板中，Floyd算法的正确性并不明显，因为常用模板里的是经过状态压缩过的版本，比如这种： for(int k = 1; k <= n; ++k){ // 枚举中转点 for(int i = 1; i <= n; ++i){ if(i 阅读全文