UVA 10048 - Audiophobia

floyd算法的变形，输出格式问题要注意。。。

代码如下：

#include<stdio.h>
#define MAXNC 100 + 10
#define INF 100000 + 100int d[MAXNC][MAXNC];
int C, S, Q, num;void init()
{num = 0;while(scanf("%d%d%d",&C, &S, &Q)){if(C <= 1) break;else if(num != 0)printf("\n");for(int i = 0; i <= C; i ++)for(int j = 0; j <= C; j ++){if(i != j) d[i][j] = INF;else d[i][j] = 0;}for(int i = 0; i < S; i ++){int x, y, w;scanf("%d%d%d", &x, &y, &w);if(d[x][y] > w)d[x][y] = w, d[y][x] = w;}    for(int k = 1; k <= C; k ++)for(int i = 1; i <= C; i ++)for(int j = 1; j <= C; j ++){if(d[i][k] != INF && d[k][j] != INF){if(d[i][k] >= d[k][j]){if(d[i][k] < d[i][j])d[i][j] = d[i][k];}else if(d[k][j] < d[i][j]) d[i][j] = d[k][j];}}printf("Case #%d\n",++num);for(int i = 0; i < Q; i ++){int a, b;scanf("%d%d",&a,&b);if(d[b][a] < INF) printf("%d\n",d[a][b]);else printf("no path\n");}    }
}
int main()
{init();return 0;
}

转载于:https://www.cnblogs.com/yuzhaoxin/archive/2012/05/23/2515326.html

UVA 10048 - Audiophobia相关推荐

uva 10048 Audiophobia(最小生成树）
题目链接:10048 - Audiophobia 题目大意:有n个城市,和m条街道,每条街道有一个噪音值,q次去问,从城市a到城市b,路径上分贝值的最大值最小为多少. 解题思路:与uva 10099的 ...
Uva 10048 - Audiophobia （Floyd变形）
题目链接 https://vjudge.net/problem/UVA-10048 [题意] 输入一个C个点,S个边(C<=100,S<=1000)的无向图,边权表示该路径上的噪声值,当你 ...
UVA - 10048 Audiophobia（Floyd求路径上最大值的最小）
题目&分析: 思路: Floyd变形(见上述紫书分析),根据题目要求对应的改变判断条件来解题. 代码: #include <bits/stdc++.h> #define inf 0 ...
uva 10048 噪音恐惧症 Audiophobia Floyd算法
ljr的书里说错了,套Floyd算法的模板是,加改为max, min还是min. 还有就是ljr的if(d[i][j] < INF && d[k][j] < INF)明显是 ...
Uva(10048)，最短路Floyd
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uvaoj 10048 - Audiophobia（Floyd算法变形）
1 /* 2 题目大意: 3 从一个点到达另一个点有多条路径,求这多条路经中最大噪音值的最小值! . 4 5 思路:最多有100个点,然后又是多次查询,想都不用想,Floyd算法走起! 6 */ 7 ...
uva 10099 The Tourist Guide
DP(仿照Floyd) uva 10048 Audiophobia 一样的题目啊这次是要找s到t的所有路径中,最小边的最大值,还是仿照Floyd,不过状态转移方程改一下,而且建图初始化也改一下就可 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
linux新建用户和权限,linux 新建用户和权限分配
1.创建新用户:testuser 命令:#useradd 选项用户名选项: -c comment 指定一段注释性描述. -d 目录指定用户主目录,如果此目录不存在,则同时使用-m选项,可以创建主 ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...

UVA 10048 - Audiophobia

UVA 10048 - Audiophobia相关推荐

最新文章

热门文章