UVA 10048 Audiophobia

给出一个图 求从任意给定的起点到终点的走过的权值最大的边的最小值 

依旧可以用floyd算法 把加法改成min min改成max 刘汝佳的书上说的很清楚了 我很相信做uva上面题的 大多是看刘汝佳书的(顺便在这里吐槽下uva)

毕竟uva上的题 输出格式花样多 题目一般较长 写题解的人较少 也不像CF给数据看 而且uva还老挂 如果不是看刘汝佳的书上的中文题意 和很多神奇的想法 真想不出你能有什么理由坚持做uva的题

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
const int inf=100000000;
int d[105][105];
int n;
void init()
{
    for(int i=0; i<=n; i++)
        for(int j=0; j<=n; j++)
        {
            if(i==j)d[i][j]=0;
            else d[i][j]=inf;
        }
}
void Floyd()
{
    for(int k=1; k<=n; k++)
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                if(d[i][k]




你可能感兴趣的:(最短路)