zoukankan      html  css  js  c++  java
  • Uvaoj 10048

     

    1
    /* 2 题目大意: 3 从一个点到达另一个点有多条路径,求这多条路经中最大噪音值的最小值! 、 4 5 思路:最多有100个点,然后又是多次查询,想都不用想,Floyd算法走起! 6 */ 7 #include<iostream> 8 #include<cstring> 9 #include<cstdio> 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 cnt=0; 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 k=1; k<=n; ++k) 27 for(int i=1; i<=n; ++i) 28 for(int j=1; j<=n; ++j){ 29 int dd=max(map[k][j], map[i][k]); 30 if(map[i][j] > dd) 31 map[i][j] = dd; 32 } 33 printf("Case #%d ", ++cnt); 34 while(q--){ 35 scanf("%d%d", &u, &v); 36 if(map[u][v]==INF) 37 printf("no path "); 38 else 39 printf("%d ", map[u][v]); 40 } 41 scanf("%d%d%d", &n, &m, &q); 42 if((n || m || q)) 43 printf(" "); 44 } 45 return 0; 46 }
  • 相关阅读:
    [转]跨语言通信方案比较
    C#三种定时器
    Java优化技巧
    websocket初探
    [转]远远走来一个绿茶婊
    赠与今年的大学毕业生-----------胡适
    HDU3068 回文串 Manacher算法
    OpenCV安装与配置
    tkinter事件机制
    哈夫曼压缩
  • 原文地址:https://www.cnblogs.com/hujunzheng/p/3898468.html
Copyright © 2011-2022 走看看