[容易] UVa OJ 10048 噪音恐惧症 Floyd

最新推荐文章于 2022-08-30 17:53:33 发布

zypang1

最新推荐文章于 2022-08-30 17:53:33 发布

阅读量475

点赞数

分类专栏： ACM 文章标签： floyd 图的最短路

本文链接：https://blog.csdn.net/zypang1/article/details/77989318

版权

博客详细介绍了如何将Floyd算法应用于解决UVa OJ 10048题目的问题，该问题要求找到图中两点之间路径上最大权值的最小值。内容包括题目描述、基本思路及具体的代码实现。

摘要由CSDN通过智能技术生成

题目描述

课本365

基本思路：

本题就是一个变形的Floyd算法，本身Floyd是求两点之间最短路的，这里只不过是让你求两点之间路径上最大权值最小的，只需要将Floyd稍加修改即可。

具体代码：

#include <iostream>
#include <climits>

using namespace std;

int S,C,Q;
const int maxn=100+5;
int G[maxn][maxn];
int main()
{
    //freopen("input.txt","r",stdin);
    int kase=0;
    bool first=true;
    for(cin>>S>>C>>Q;S!=0;cin>>S>>C>>Q)
    {
        if(first)
            first=false;
        else cout<<endl;
        ++kase;
        cout<<"Case "<<"#"<<kase<<endl;
        for(int i=1;i<=S;++i)