UVA10048 Audiophobia

Dear 丶 2022-05-16 08:41 104阅读 0赞

题目链接：[点我][Link 1]

题意：求一个图中两点之间的路径上的权值最小的那个值，不能到达就是no path

Floyd

#include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    const int INF=0x3f3f3f3f;
    const int maxn=100+10;
    int d[maxn][maxn];
    int main(){
    	int n,m,q,u,v,w;
    	int flag=0;
    	
    	while(scanf("%d%d%d",&n,&m,&q)==3&&n){
    		for(int i=0;i<n;i++){
    		     d[i][i]=0;
    		     for(int j=i+1;j<n;j++){
    		     	d[i][j]=d[j][i]=INF;
    			 }
    		}
    		for(int i=0;i<m;i++){
    			scanf("%d%d%d",&u,&v,&w);
    			u--,v--;
    			d[u][v]=min(d[u][v],w);
    			d[v][u]=d[u][v];
    		}
    		for(int k=0;k<n;k++){
    			for(int i=0;i<n;i++){
    				for(int j=0;j<n;j++){
    					if(d[i][k]<INF&&d[k][j]<INF){
    						d[i][j]=min(d[i][j],max(d[i][k],d[k][j]));
    						
    					}
    				}
    			}
    		}
    		if(flag){
    			printf("\n");
    		}
    		printf("Case #%d\n",++flag);
    		while(q--){
    			scanf("%d%d",&u,&v);u--,v--;
    			if(d[u][v]==INF){
    				printf("no path\n");
    			}
    			else{
    				printf("%d\n",d[u][v]);
    			}
    		}
    	}
    	return 0;
    }

[Link 1]: https://www.luogu.org/problemnew/show/UVA10048

发表评论取消回复

表情：

评论列表（有 0 条评论，104人围观）

还没有评论，来说两句吧...

相关阅读

相关 MSSQL 启动 SQL Server时发生异常： 10048

启动服务器发生异常： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4u

墨蓝/ 2023年10月18日 16:45/ 0 赞/ 93 阅读

相关 uva 12938

题目大意：题目的大概意思就是，给你一个四位数，换动任何一个数可以得到完全平方数，如果可以得到输出可能种类数，（注意：第一个数不可以换成0）题目解析：这是一个简

素颜马尾好姑娘i/ 2022年06月10日 00:11/ 0 赞/ 159 阅读

相关 uva 12930

![Image 1][] 题目大意：题目的意思是给定两个数，比较大小，但是这是个很多位的数题目解析：这是一个简单的模拟题，非常的水，就是一个字符串模拟

旧城等待，/ 2022年06月10日 00:11/ 0 赞/ 132 阅读

相关 python之错误：OSError: [WinError 10048]

OSError: \[WinError 10048\] 通常每个套接字地址(协议/网络地址/端口)只允许使用一次工具： Pycharm 问题：博主在进行

「爱情、让人受尽委屈。」/ 2022年05月27日 06:20/ 0 赞/ 265 阅读

相关 UVA10048 Audiophobia

题目链接：[点我][Link 1] 题意：求一个图中两点之间的路径上的权值最小的那个值，不能到达就是no path Floyd include<iostream>

Dear 丶/ 2022年05月16日 08:41/ 0 赞/ 105 阅读

相关 UVA 414

include<iostream> include<string> include<cstring> using namespace std;

╰半夏微凉°/ 2021年11月17日 21:36/ 0 赞/ 280 阅读

相关 UVA 621

include<iostream> include<string> using namespace std; int main() {

朴灿烈づ我的快乐病毒、/ 2021年11月17日 21:33/ 0 赞/ 233 阅读

相关 Uva 540

include<iostream> include<queue> include<cstring> include<string> us

Love The Way You Lie/ 2021年11月17日 21:20/ 0 赞/ 320 阅读

相关 uva 127

开始用的是vector<sta include<iostream> include<cstring> include<vector> incl

快来打我*/ 2021年11月17日 21:18/ 0 赞/ 251 阅读

相关 UVA Intervals

UVA Intervals Description 有n个区间，在区间\[ai，bi\]中至少取任意互不相同的ci个整数。求在满足n个区间的情况下，至少要取多

你的名字/ 2021年11月10日 02:26/ 0 赞/ 258 阅读