摘要：
Floyd求最小环裸题 图中不能含有负权边，否则无最小环 思路：Floyd的流程相当于不断枚举中转点k进行松弛操作，那么，把点的编号按从小到大排序，枚举到第k个中转点时，从i到j以 前k 1个点 作为中转点的最短路已确定，且一定不含环（因为不含有负权边），相当于一条链，用f(i,j)表示，原图中连接 阅读全文
摘要：
题目大意：给定起点和终点，求经过k条边的最短路 思路：倍增Floyd 矩阵快速幂优化 ~~其实，虽然被称作倍增Floyd，但和Floyd关系好像并不大？~~ 按dp思想理解，设f(k,i,j)表示经过 k 条边从 i 到 j 的最小花费，则 $f(k,i,j)=min(f(k 1,i,p)+f(1, 阅读全文