UVa 10048 Audiophobia / floyd变形
2013-11-29 19:50
465 查看
给你q个询问 使1条路中最大边尽量小 最大最小化 floyd变形 存的是最大边值
#include <stdio.h> #include <algorithm> using namespace std; const int MAX = 110; const int INF = 999999999; int a[MAX][MAX]; int n,m,q; void floyd() { int i,j,k; for(k = 1; k <= n; k++) { for(i = 1;i <= n; i++) { for(j = 1;j <= n; j++) { if(a[i][k] != INF && a[k][j] != INF && a[i][j] > max(a[i][k] ,a[k][j])) a[i][j] = max(a[i][k] ,a[k][j]); } } } } int main() { int i,j,x,y,z,cas = 0; while(scanf("%d %d %d",&n,&m,&q),n||m||q) { for(i = 1;i <= n; i++) { for(j = 1;j <= n; j++) { if(i == j) a[i][j] = 0; else a[i][j] = INF; } } while(m--) { scanf("%d %d %d",&x,&y,&z); a[x][y] = a[y][x] = z; } floyd(); if(cas++) puts(""); printf("Case #%d\n",cas); while(q--) { scanf("%d %d",&x,&y); if(a[x][y] != INF) printf("%d\n",a[x][y]); else puts("no path"); } } return 0; }
相关文章推荐
- 总结linux清理垃圾命令
- ----linux--内核编译的问题:undefined reference to `printascii'
- VS配置OpenCV
- 溢出的原理及 shellcode 编写
- select元素添加option的add()方法 | try{}catch{}
- Linux下如何得到本机所有IP地址及MAC地址
- CentOS系统DNS不能解析问题
- git shell 中文
- OpenAl音频播放
- Java学习常用网站收集
- kill 掉进程的脚本 stop.sh
- 学习openCV中tutorial_code的资料
- tomcat启动内存溢出也运行时内存溢出
- 软件架构设计
- 实战Linux Bluetooth编程
- 软件架构设计之常用架构模式介绍
- hadoop任务运行报错记录
- Linux 修改主机名
- nopCommerce的配置以及汉化
- apache activeMQ 5.9 在unix solaris11上的安装