亚洲精品无码你懂的,亚洲成人免费,日本久久网

從A到F找到最短路即可，由于我不會用prim算法

只能用ku...算法，幸好這道題沒有讓輸出路路徑，

所以用ku...算法也行

我通常都是這樣寫的1.把邊存起來2.快排3.并查集

呵呵，過了，還行吧，對了輸入注意用scanf

中的%d前加一個空格

<span style="font-size: 18px;">#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

typedef struct Tedge
{
    int from,to;
    int dist;
}edge;

edge dis[100];
int N;
int fa[30];

int find(int x)
{
   if(x == fa[x])
     return x;
   fa[x] = find(fa[x]);
   return(fa[x]);
}

int cmp(const void *a,const void *b)
{
   return (*(edge *)a).dist - (*(edge *)b).dist; 
}

int main()
{
    int n,sub,m,d,i,count,sum;
    char ch;
    while(scanf("%d",&n)==1,n)
    {
        N = 0;
        sub = n;
        sub -= 1; 
        while(sub--)
        {
           scanf(" %c",&ch);
           dis[N].from = ch - 'A' + 1;
           scanf("%d",&m);
           for(i=1;i<m;i++)
              dis[N+i].from = dis[N].from;
           while(m--)
           {
                scanf(" %c",&ch);
                scanf("%d",&d);
                dis[N].to = ch - 'A' + 1;
                dis[N].dist = d;
                N++;
           }
        }                                  //輸入完成
        
        qsort(dis,N,sizeof(edge),cmp);   
        for(i=1;i<=n;i++)
          fa[i] = i;
        count =0;
        sum = 0;
        for(i=0;i<N;i++)
        {
            if(find(dis[i].from) != find(dis[i].to))
            {
                fa[find(dis[i].from)] = find(dis[i].to);
                sum += dis[i].dist;
                count++;
                if(count == (n-1))break;
            }
        }       
        
        printf("%d\n",sum);
        
    }
    return 0;
}
</span>

zoj 1406 Jungle Roads

更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號聯系： 360901061

您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。

【本文對您有幫助就好】元

2元

5元

10元

20元

自定義

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频