2024年2月23日
Floyd算法详解
摘要： 目录写在前面要说floyd就不能只说板子状态转移空间优化kij or ijk应用求多源最短路求传递闭包求无向图的最小环恰好经过k条边的最短路径 写在前面 在做洛谷的树上dp题单的时候遇到了一道题目P1613 跑路发现自己对flyod的理解太浅薄了，于是去重新学习了一遍，又做了几道题目，然后结合了ac 阅读全文
posted @ 2024-02-23 00:07 cxy8 阅读(165) 评论(0) 推荐(0)