uva 10048 Audiophobia(floyd)
来源:互联网 发布:js 控制重新打开页面 编辑:程序博客网 时间:2024/06/05 07:51
原题链接:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989
题目大意:
c个结点,s条关系,q个问题。
确定任意两个结点所有路径之中,每条路径所有边中最大权值 小于 其他路径所有边中中最大权值。
求该最大权值。若两点之间无路径,则输出“no path”。
G[u][v]=min( G[u][v] , max( G[u][k] , G[k][v] ) );
详见代码:
#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;const int N = 100 + 10;const int maxfb = 100000;//自定义的权值int G[N][N];int main(){int n, m, q,kase=1;while (cin >> n >> m >> q){if (!n&&!m&&!q) break;for (int i = 1; i <= n; i++)//初始化for (int j = 1; j <= n; j++)if (i == j)G[i][j] = 0;else G[i][j] = maxfb;int u, v, w;for (int i = 1; i <= m; i++){cin >> u >> v >> w;G[u][v] = w;G[v][u] = w;}for (int k = 1; k <= n; k++)for (int i = 1; i <= n; i++)for (int j = 1; j <= n; j++)G[i][j] = min(G[i][j], max(G[i][k], G[k][j]));if (kase > 1)cout << endl;//不同测数据之间 空行cout << "Case #" << kase++ << endl;for (int i = 1; i <= q; i++){cin >> u >> v;if (G[u][v] != maxfb)cout << G[u][v] << endl;else cout << "no path" << endl;//若G[u][v]==maxfb 说明两点之间不存在路径}}return 0;}
0 0
- uva 10048 Audiophobia(floyd)
- UVA 10048 Audiophobia(Floyd)
- Uva - 10048 - Audiophobia(Floyd)
- UVA 10048 - Audiophobia(floyd)
- Audiophobia - UVa 10048 Floyd
- Uva 10048 Audiophobia 【floyd】
- UVa--10048 Audiophobia(floyd)
- uva 10048 - Audiophobia(floyd 的变形)
- UVA - 10048 Audiophobia (floyd+dp)
- UVa 10048 - Audiophobia(floyd算法)
- uva 10048 - Audiophobia(floyd 的变形)
- UVA 10048 Audiophobia(Floyd变形)
- UVa 10048 - Audiophobia(Floyd, Kruskal)
- UVa 10048 - Audiophobia 简单Floyd
- UVa 10048 Audiophobia / floyd变形
- UVA 10048 Audiophobia(Floyd算法)
- UVa - 10048 - Audiophobia ( Floyd 变形 )
- 10048 - Audiophobia (Floyd)
- 如何使用Microsoft Speech SDK开发包
- PHP到MySQL数据查询过程概述
- Appium源码分析(五)-drag
- jvm堆内存管理有关
- hdu2077汉诺塔IV
- uva 10048 Audiophobia(floyd)
- Android的Content Provider组件
- c++ STL unique , unique_copy函数
- noip2004初赛-三角形内切圆的面积
- Scrollview中嵌套ViewPager中嵌套ListView 滑动中tab固定顶部ScrollingTricks效果特效
- java进程间通信方式
- Python——logging模块学习
- 2016年阿里C/C++开发笔试程序题一
- R连接MySQL