UVA - 10048（floyd）-白红宇的个人博客

UVA - 10048（floyd）

发布日期：2022-02-10 08:11:04 浏览次数：12 分类：技术文章

本文共 744 字，大约阅读时间需要 2 分钟。

题目：

或者在vjudge上：

分析：floyd即可，DFS找最短会TLE

#include 
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            #include
             
              #include
              
               using namespace std;#define MAX 0x3f3f3f3ftypedef long long ll;int n,m,k;int road[105][105];void floyd(){ for(int k = 1; k <= n ;k++) { for(int i = 1; i <= n; i++) { for(int j = 1; j <= n ;j++) { int mmax = max(road[i][k], road[k][j]); if(mmax < road[i][j]) road[i][j] = mmax; } } }}int main(){ int t = 1; while(1) { cin>>n>>m>>k; if(n==0&&m==0&&k==0) break; memset(road,MAX,sizeof(road)); if(t != 1) cout<
               
                >a>>b>>c; road[a][b] = road[b][a] = c; } floyd(); cout<<"Case #"<
                
                 <
                 
                  >a>>b; if(road[a][b] == MAX) cout<<"no path\n"; else cout<
                  
                   <

转载地址：https://blog.csdn.net/qq_43567222/article/details/114581337 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：AtCoder - Box and Ball

下一篇：PAT甲级-1119 Pre- and Post-order Traversals (30 分)

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

题目：

分析：floyd即可，DFS找最短会TLE

发表评论

最新留言

关于作者

推荐文章