uva 10058 Audiophobia floyd变形
来源:互联网 发布:linux ftp服务开启 编辑:程序博客网 时间:2024/06/15 15:07
题意:一个含有n个结点,m条边的无向图,每条边有一个噪音值,另有n次询问,对每次询问求出起点到终点这路径中最大噪音值最小的噪音值,,有点绕= =。如果没有无法达到,输出no path
#include<cstdio>#include<cstring>const int maxn = 101;const int INF = 1<<30;int d[maxn][maxn];int Max(int a,int b){return a>b?a:b;}int Min(int a,int b){return a<b?a:b;}int main(){int n,m,c,cas=0;while(scanf("%d%d%d",&n,&m,&c)&&(n+m+c)){int u,v,w;for(int i=0;i<=n;i++)for(int j=0;j<=n;j++)d[i][j]=INF;for(int i=0;i<m;i++){scanf("%d%d%d",&u,&v,&w);d[u][v]=d[v][u]=w;}for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){int temp=Max(d[i][k],d[k][j]);d[i][j]=Min(d[i][j],temp);}if(cas!=0)printf("\n");printf("Case #%d\n",++cas);for(int i=0;i<c;i++){scanf("%d%d",&u,&v);if(d[u][v]==INF)printf("no path\n");elseprintf("%d\n",d[u][v]);}}}
0 0
- uva 10058 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 的变形)
- UVA 10048 Audiophobia(Floyd变形)
- 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(Floyd, Kruskal)
- UVa 10048 - Audiophobia 简单Floyd
- uva 10048 Audiophobia(floyd)
- Apache中RewriteCond规则参数介绍(转
- Andrid内存优化之你必须知道的核心类LruCache
- bzoj2453: 维护队列
- mysql常用技能分享
- hdu1003
- uva 10058 Audiophobia floyd变形
- apache安装脚本,兼容CentOS7
- bzoj3585: mex
- 欢迎使用CSDN-markdown编辑器
- 关于binary log一点总结[转]
- 【HTML5入门】解决The superclass javax.servlet.http.HttpServlet was not found on the Java Build Path问题
- FL2440添加自带led驱动
- tf-使用cnn深入mnist
- EA&UML日拱一卒--类图::实现(realization)