UVA - 10048 Audiophobia
来源:互联网 发布:潘多拉opkg软件源 编辑:程序博客网 时间:2024/05/21 09:12
题目大意:有n个城市,和m条街道,每条街道有一个噪音值,q次去问,从城市a到城市b,路径上分贝值的最大值最小为多少
解题思路:Floyd变形
#include <cstdio>#include <algorithm>using namespace std;int main() {int C, S, Q, cnt = 0, d[110][110]; while (scanf("%d%d%d", &C, &S, &Q), C) {for (int i = 1; i <= C; i++)for (int j = 1; j <= C; j++)d[i][j] = 0x3f3f3f3f;int x, y, D;for (int i = 0; i < S; i++) {scanf("%d%d%d", &x, &y, &D);d[x][y] = d[y][x] = D;}for (int k = 1; k <= C; k++)for (int i = 1; i <= C; i++)for (int j = 1; j <= C; j++)d[i][j] = min(d[i][j], max(d[i][k], d[k][j]));printf("%sCase #%d\n", cnt++ ? "\n" : "", cnt);for (int i = 0; i < Q; i++) {scanf("%d%d", &x, &y);printf(d[x][y] < 0x3f3f3f3f ? "%d\n" : "no path\n", d[x][y]);}}return 0;}
0 0
- UVA 10048 - Audiophobia
- uva 10048 - Audiophobia
- UVA 10048 - Audiophobia
- UVa 10048 - Audiophobia
- Uva 10048 - Audiophobia
- UVa 10048: Audiophobia
- Uva - 10048 - Audiophobia(Floyd)
- UVa:10048 Audiophobia
- UVA - 10048 Audiophobia
- UVA 10048 - Audiophobia(floyd)
- UVa 10048 - Audiophobia
- Audiophobia - UVa 10048 Floyd
- UVA - 10048 Audiophobia
- uva 10048 - Audiophobia
- UVA 10048 - Audiophobia
- Uva 10048 Audiophobia 【floyd】
- UVa 10048 Audiophobia
- uva 10048 Audiophobia
- NYOJ 275 队花的烦恼一【二进制转换】
- 不改动plist隐藏指定controller状态栏
- dropdownlist ,如何设置默认值
- JSTL 配置
- 心疼老婆受苦 男星忍痛挨刀为妻结扎
- UVA - 10048 Audiophobia
- [android开发] 解决菜单项图标不显示的问题
- 【设计模式】对象创建—创建型模式(1)
- 详解文本属性Attributes
- C++Primer学习笔记3 标准库类型
- 把帽衫变成电脑包
- UIView基本动画
- CentOS6.3安装配置Opennebula3.8.3
- 数据库索引