怎样做企业网站宣传,南宁的公司有哪些,js代码能用在wordpress吗,安徽搜索引擎推广平台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
