网站开发的概要设计模板,手机设计logo软件免费,做西餐网站,长沙外贸网站建设1 /*2 题目大意#xff1a;3 从一个点到达另一个点有多条路径#xff0c;求这多条路经中最大噪音值的最小值#xff01; 、4 5 思路#xff1a;最多有100个点#xff0c;然后又是多次查询#xff0c;想都不用想#xff0c;Floyd算法走起#xff01; 6 … 1 /*2 题目大意3 从一个点到达另一个点有多条路径求这多条路经中最大噪音值的最小值 、4 5 思路最多有100个点然后又是多次查询想都不用想Floyd算法走起 6 */7 #includeiostream8 #includecstring9 #includecstdio
10 #define INF 0x3f3f3f3f
11 using namespace std;
12
13 int map[105][105];
14
15 int main(){
16 int n, m, q;
17 int u, v, d;
18 int cnt0;
19 scanf(%d%d%d, n, m, q);
20 while((n || m || q)){
21 memset(map, 0x3f, sizeof(map));
22 while(m--){
23 scanf(%d%d%d, u, v, d);
24 map[u][v]map[v][u]d;
25 }
26 for(int k1; kn; k)
27 for(int i1; in; i)
28 for(int j1; jn; j){
29 int ddmax(map[k][j], map[i][k]);
30 if(map[i][j] dd)
31 map[i][j] dd;
32 }
33 printf(Case #%d\n, cnt);
34 while(q--){
35 scanf(%d%d, u, v);
36 if(map[u][v]INF)
37 printf(no path\n);
38 else
39 printf(%d\n, map[u][v]);
40 }
41 scanf(%d%d%d, n, m, q);
42 if((n || m || q))
43 printf(\n);
44 }
45 return 0;
46 } 转载于:https://www.cnblogs.com/hujunzheng/p/3898468.html
