题目传送门做完这道题后感觉对Floyd的理解更深了。根据题面要求，设\(f(k,i,j)\)表示从\(i\)到\(j\)的所有只经过\(1\simk\)的点的所有路径的最短距离。很明显\(k\)那一维是阶段，因为它描述了从\(i\)到\(j\)路径中的不同点，而我们就是根据这一条件来划分集合，这