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

>>阅读原文<<