2019年2月20日
【luogu1119】灾后重建[floyd]
摘要： P1119灾后重建 好像洛谷的题解都在强调floyd的含义 不能只是背到floyd然后就用 还要理解floyd的含义 f[i][j]：从i号顶点到j号顶点只经过前k号点的最短路程 然后还得有个优化 如果该点作为中转点计算过 那么就不用再走一遍 比较良心的是出题人是大小有顺序地输入 不加那个走过的判断 阅读全文
posted @ 2019-02-20 10:36 委屈的咸鱼鱼鱼鱼 阅读(193) 评论(0) 推荐(0) 编辑