1128

package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1128 { static int n, m; static int[] ......

这道题要求的就是最短路中的最大值 注意：Floyd算法中第一重循环是[1,n] 而不是[1,n)，因为1~n中任何一个点都有可能是中转点。 #include <iostream> #include <algorithm> #include <cstring> using namespace std; ......