2019年10月5日
最短路总结
摘要： Floyd算法： 复杂度O(n^3) 首先这个算法使用暴力dp来写的，很容易就会TLE。但是这是一个多源最短路算法，可以求出来任意两点之间的最短距离 示例代码： 1 #include <cstdio> 2 #include <iostream> 3 #define INF 0x3f3f3f3f 4 阅读全文
posted @ 2019-10-05 09:18 kongbursi 阅读(680) 评论(0) 推荐(0)