2017年10月2日
最短路5解
摘要： 题目模板：最短路 https://www.luogu.org/problem/show?pid=3371 千年不过的不用指针的spfa；原来各位dalao是骗我的！根本不用ff数组来判重！加上这题目pas题解比较少就来谈谈5种AC的思路（顺便总结一下）；①floyd算法 时间：O(n^3)；空间：O 阅读全文
posted @ 2017-10-02 20:07 ljc20020730 阅读(715) 评论(0) 推荐(0) 编辑