Uvaoj 10048 - Audiophobia（Floyd算法变形）-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

Uvaoj 10048 - Audiophobia（Floyd算法变形）

阅读量：6221 次

发布时间：2019-06-21

本文共 839 字，大约阅读时间需要 2 分钟。

/*

题目大意：

从一个点到达另一个点有多条路径，求这多条路经中最大噪音值的最小值！、

思路：最多有100个点，然后又是多次查询，想都不用想，Floyd算法走起！

*/

#include<iostream>

#include<cstring>

#include<cstdio>

#define INF 0x3f3f3f3f

using namespace std;

int map[105][105];

int main(){

int n, m, q;

int u, v, d;

int cnt=0;

scanf("%d%d%d", &n, &m, &q);

while((n || m || q)){

memset(map, 0x3f, sizeof(map));

while(m--){

scanf("%d%d%d", &u, &v, &d);

map[u][v]=map[v][u]=d;

}

for(int k=1; k<=n; ++k)

for(int i=1; i<=n; ++i)

for(int j=1; j<=n; ++j){

int dd=max(map[k][j], map[i][k]);

if(map[i][j] > dd)

map[i][j] = dd;

}

printf("Case #%d\n", ++cnt);

while(q--){

scanf("%d%d", &u, &v);

if(map[u][v]==INF)

printf("no path\n");

else

printf("%d\n", map[u][v]);

}

scanf("%d%d%d", &n, &m, &q);

if((n || m || q))

printf("\n");

}

return 0;

}

本文转自小眼儿博客园博客，原文链接：http://www.cnblogs.com/hujunzheng/p/3898468.html，如需转载请自行联系原作者

你可能感兴趣的文章

情出所愿事过无悔

java实现office文件预览

C# TextBox 焦点

TCP协议解析

Spark on Yarn 架构解析

SqlServer建立存储过程,方便.NET插入自增字段

Servlet第五篇【介绍会话技术、Cookie的API、详解、应用】

千奇百怪的陆地机器人，都是怎么“跑”起来的？

ODCC开放数据中心峰会即将召开十道“技术大餐”提前揭秘

深度学习机器学习:softmax和log_softmax区分

公司环境搭建（windows10）

给1~3年iOS经验朋友们的一些建议（附BAT面经）

Kali Linux 网络扫描秘籍翻译完成！

Confluence 平台部署记录

黑客与宕机

漫谈深度网络的泛化，从Loss Surface到Deep Image Prior

国内首个航旅大数据研究中心在沪成立

第三届南京服务机器人产业高峰论坛，9月等你来大话机器人发展

CES 2018： Nibiru AR VR系统再现惊人覆盖度

django 1.8 官方文档翻译： 6-6-4 部署静态文件

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-01-08 15:49:23 当前IP: 3.133.134.190 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我