Audiophobia UVA - 10048 （Floyd最短路）

题目大意： 给出一张图，求任意两点之间最短路的最长边。 思路： 裸弗洛伊德使用递推关系dis[i][j]=min(dis[i][j],max(dis[i][k],dis[k][j]));完事了 AC代码： #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int inf=0x3f3f3f

>>阅读原文<<