C - Jungle Roads-白红宇

C - Jungle Roads

阅读量：4918 次

发布时间：2019-06-11

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

// File Name: tulun_jungle.cpp// Author: rudolf// Created Time: 2013年04月18日 星期四 20时57分16秒//kruscal#include
    
     #include
     
      #include
      #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #include
                   
                    #include
                    
                     #include
                     
                      #include
                      
                       using namespace std;const int maxn=30;struct node{ int x,y,value;}road[10005];int fa[maxn];int find(int x){ return x==fa[x]?x:find(fa[x]);}bool cmp(node a,node b){ return a.value
                       
                        >n) { if(n==0) break; char a,b; int k=0; for(i=1;i
                        
                         >a>>m; for(j=1;j<=m;j++) { road[k].x=a-'A'+1; cin>>b>>num; road[k].y=b-'A'+1; road[k].value=num; k++; } fa[i]=i; } fa[i]=i; sort(road,road+k,cmp); int ans=0; for(i=0;i

// File Name: tulun_jungleprim.cpp// Author: rudolf// Created Time: 2013年04月18日 星期四 22时34分46秒//prim#include
    
     #include
     
      #include
      #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #include
                   
                    #include
                    
                     #include
                     
                      #include
                      
                       using namespace std;const int Maxn=10005;const int Maxv=30;int mapp[Maxn][Maxn];int dis[Maxn];bool visited[Maxn];int n;int prim(){ visited[0]=true; dis[0]=0; for(int i=1;i
                       
                        mapp[tmp_index][k])) dis[k]=mapp[tmp_index][k]; } } return low_cost;}int main(){ char a,b; int i,j,m,num; while(cin>>n) { if(n==0) break; for(i=0;i
                        
                         >a>>m; while(m--) { cin>>b>>num; mapp[b-'A'][i]=mapp[i][b-'A']=num; } } cout<
                         
                          <