大臣的旅费

最新推荐文章于 2022-04-06 16:53:55 发布

weixin_34362875

最新推荐文章于 2022-04-06 16:53:55 发布

阅读量81

点赞数

原文链接：http://www.cnblogs.com/cstdio1/p/10903141.html

版权

 
        解题思路:floyd算法，为什么运行错误，求解注意事项:参考代码: 
       
        #include <iostream> 
       
        #define MAXSIZE 15 
       
        #define MAXNUM  10000 
       
        using  
        namespace  
        std; 
       
        int  
        main() 
       
        { 
       
        int  
        i,j,n,deal[MAXSIZE][MAXSIZE],t1,t2; 
       
        int  
        t, k,max_num = 0,sum = 0; 
       
        cin >> n; 
       
        for 
        (i=0;i<MAXSIZE;i++) 
       
        { 
       
        for 
        (j=0;j<MAXSIZE;j++) 
       
        deal[i][j]=MAXNUM; 
       
        } 
       
        for 
        (k = 1; k < n ; k++){ 
       
        cin >> t1 >> t2 >> t; 
       
        deal[t1][t2] = t; 
       
        deal[t2][t1] = t; 
       
        } 
       
        for 
        (i = 1; i <= n;i++){ 
       
        for 
        (j =1; j <= n;j++){ 
       
        for 
        (k=1;k <= n;k++) 
       
        { 
       
        if 
        (i != j && deal[i][j] > deal[i][k] + deal[k][j]) 
       
        deal[i][j] = deal[i][k] + deal[k][j]; 
       
        } 
       
        } 
       
        } 
       
        for 
        (i = 1;i <= n;i++){ 
       
        for 
        (j=1;j <= n;j++) 
       
        if 
        (deal[i][j] > max_num && i != j) 
       
        max_num = deal[i][j]; 
       
        } 
       
        for 
        (i = 11;i<=11+max_num-1;i++) 
       
        { 
       
        sum+=i; 
       
        }  
       
        cout << sum << 
        "\n" 
        ; 
       
        return  
        0; 
       
        }