信使
AcWing 1128. 信使 (dij板子题 + 求花费最大的那个点的花费
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1128 { static int n, m; static int[] ......
1128. 信使
这道题要求的就是最短路中的最大值 注意:Floyd算法中第一重循环是[1,n] 而不是[1,n),因为1~n中任何一个点都有可能是中转点。 #include <iostream> #include <algorithm> #include <cstring> using namespace std; ......