2020年7月21日
P1119 灾后重建 题解
摘要： 前置芝士： 我的Floyd基础知识讲解 说白了，Floyd本质上就是一个dp： K为外层状态，i和j为内层枚举。Floyd完整状态其实是：$f[k][i][j]$表示以前K个点为转移点（即编号为1~k的点可以被用来松弛），从$i$到$j$的最短路径。 每条最短路径都是以k为基础的，对于未枚举进k的点 阅读全文
posted @ 2020-07-21 20:33 李白莘莘学子 阅读(244) 评论(0) 推荐(0) 编辑