uva 10048 - Audiophobia(floyd 的变形)
来源:互联网 发布:java 退出递归 返回值 编辑:程序博客网 时间:2024/06/05 08:59
把Floyd算法变一下形就可以了
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;const int maxn = 100+10;const int INF = 0x7fffffff;int m, n, qu;int d[maxn][maxn];void floyd(){ for(int k = 1; k <= n; ++k) for(int i = 1; i <= n; ++i) for(int j = 1; j <= n; ++j) d[i][j] = min(d[i][j], max(d[i][k], d[k][j])); //变形}int main(){ int CASE = 0; while(scanf("%d%d%d", &n, &m, &qu) != EOF && m && n && qu) { int a, b, c; for(int i = 0; i < 103; ++i) for(int j = 0; j < 103; ++j) d[i][j] = INF; for(int i = 0; i < m; ++i) { scanf("%d%d%d", &a, &b, &c); d[a][b] = c; d[b][a] = c; } floyd(); int q, w; if(CASE != 0) printf("\n"); printf("Case #%d\n", ++CASE); for(int i = 0; i < qu; ++i) { scanf("%d%d", &q, &w); if(d[q][w] == INF) printf("no path\n"); else printf("%d\n", d[q][w]); } } return 0;}
0 0
- uva 10048 - Audiophobia(floyd 的变形)
- uva 10048 - Audiophobia(floyd 的变形)
- UVA - 10048 Audiophobia floyd的变形
- uva 10048 Audiophobia floyd的变形
- UVA 10048 Audiophobia(Floyd变形)
- UVa 10048 Audiophobia / floyd变形
- UVa - 10048 - Audiophobia ( Floyd 变形 )
- 10048 - Audiophobia (floyd变形)
- uva 10058 Audiophobia floyd变形
- 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)
- UVA10048 Audiophobia (floyd变形)
- UVa 10048 Audiophobia(Floyed变形)
- Swift第六课枚举,枚举中定义方法,结构体
- jquery 无法提交 表单 submit无反映
- ARM-Linux驱动相关头文件知识点
- Uniform Generator hdu-1014
- 最近想在tableviewcontroller上加一个固定悬浮窗,自己问了好多人,做了好多试验,终于成功了!
- uva 10048 - Audiophobia(floyd 的变形)
- Icon接口创建图标
- Notification的简单使用
- R-CNN实现物体检测网站
- 简单html5小活动开发——CSS基础之padding
- UINavigationController-UIBarButtonItem(翻页)
- jsp的九大内置对象
- 小猫统计——固定值
- Visio二次开发(一)----巧用Visio宏