• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        

            
	

            misschuer
            

            

            


            
	
		

            常用鏈接
            

		

            統(tǒng)計(jì)
            
	
		

            積分與排名
            


		
		
            百事通
            
		
				
			
	

		

            最新評(píng)論
	
            

            
	
			
		

            
		
	

            

            
	
					
	
            
		
            
			一個(gè)人的旅行
		
            
		
            #include<iostream>

            using namespace std ;

            #define N 1001

            #define MAX 10000

            int dist [ N ] ;

            bool flag [ N ] ;

            int v [ N ] [ N ] ;

            int number ;

            int mindist ()
            {

                              int index = -1 ;
                  
                              int i , j ;
                  
                              for ( i = 1 ; i <= number ; ++ i )
                  
                                if ( flag [ i ] )
                                {
                    
                      index             = i ;
                      
                                  break ;
                      
                    }
                    
                              for ( j = i + 1 ; j <= number ; ++ j )
                  
                                if( dist [ index ] > dist [ j ] && flag [ j ] )
                    
                        index             = j ;

                              return index ;
                  
            }

            int main ()
            {
                            int t , s , d ;
                
                            int a , b , time ;
                
                            int i , j , k ;
                
                            int city ;
                
                            int min ;
                
                            int want ;

                            for ( i = 1 ; i <= 1000 ; ++i )
                
                                for ( j = 1 ; j <= 1000 ; ++ j )
                                { 
                    
                        v [ i ] [ j ]             = v [ j ] [ i ] = MAX ;
                        
                    }
                    
                    dist [             0 ] = 0 ;

                            while ( scanf( "%d%d%d" , & t , & s , & d ) != EOF )
                            {

                        number             = 0 ;
                        
                                    for ( i = 1 ; i <= t ; ++ i )
                                    {

                            scanf (             "%d%d%d" , & a , & b , & time ) ;
                            
                                        if ( v [ a ] [ b ] > time )
                            
                              v [ b ] [ a ]             = v [ a ] [ b ] = time ;
                              
                                        if ( number < b )
                            
                            number             = b ;
                            
                                        if( number < a )
                            
                             number             = a ;
                            
                            }

                                    for ( i = 1 ; i <= number ; ++ i )
                        
                            flag [ i ]             = true ;

                                    for ( i = 1 ; i <= s ; ++ i )
                                    {

                            scanf (             "%d" , & city ) ;

                            v [ city ] [             1 ] = 0 ;
                            
                        }

                        

                        j             = 1 ;
                        k             = 0 ;
                                    while ( j )
                                    {

                                        if ( k != -1 )
                                        {

                                            for ( i = 1 ;i <= number ; ++ i )
                                            {

                                                if ( k == 0 )
                                    
                                        dist [ i ]             = v [ i ] [ 1 ] ;
                                        
                                                else
                                                {
                                    
                                                   if( dist [ i ] > v [ i ] [ k ] + dist [ k ] )
                                       
                                           dist [ i ]             = v [ i ] [ k ] + dist [ k ] ;
                                    }
                                    
                                }
                                
                                flag [ k ]             = false ;
                                
                            }
                            
                                        else 
                            
                                            break ;

                             k             = mindist () ;
                             
                        }
              
                       scanf (             "%d" , & want ) ;
                       
                        min             = dist [ want ] ;
                        
                                    for ( i = 2 ; i <= d ; ++ i )
                                    {

                            scanf (             "%d" , & want ) ;
                            
                                        if ( min > dist [ want ] )
                            
                                min             = dist [ want ] ;
                                
                        }
                        
                        printf (             "%d\n" , min ) ;

                                    for ( i = 1 ; i <= number ; ++ i )
                        
                                        for ( j = i ; j <= number ; ++ j )
                            
                                v [ i ] [ j ]             = v [ j ] [ i ] = MAX ;
                                
                }
                
                            return 23 ;
                
            }
            

		
            
			posted on 2009-04-18 10:44 此最相思 閱讀(140) 評(píng)論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				

            



    
    







            
	   
	



久久精品国产亚洲77777|
亚洲精品tv久久久久|
香蕉久久夜色精品国产2020|
久久精品国产福利国产琪琪|
久久天天躁狠狠躁夜夜avapp|
国产成人精品三上悠亚久久|
91久久精品视频|
日本WV一本一道久久香蕉|
99久久er这里只有精品18|
久久国产亚洲精品|
午夜精品久久久久久久久|
亚洲精品tv久久久久|
天天躁日日躁狠狠久久|
国产亚洲精午夜久久久久久|
久久精品午夜一区二区福利|
国产综合精品久久亚洲|
一本一本久久a久久综合精品蜜桃
一本一道久久综合狠狠老
|
精品久久久中文字幕人妻|
国内精品伊人久久久久|
久久精品无码专区免费东京热|
91亚洲国产成人久久精品网址|
亚洲伊人久久精品影院|
香蕉99久久国产综合精品宅男自
|
无码国内精品久久人妻蜜桃|
久久国产精品久久国产精品|
久久精品人成免费|
久久久久久久久波多野高潮|
亚洲а∨天堂久久精品9966|
久久精品国产亚洲AV不卡|
久久ZYZ资源站无码中文动漫|
久久精品无码专区免费
|
久久免费小视频|
伊人久久大香线蕉综合热线|
久久精品国产99国产电影网|
亚洲∧v久久久无码精品|
思思久久好好热精品国产|
久久免费99精品国产自在现线|
亚洲Av无码国产情品久久|
国产免费久久精品丫丫|
久久精品国产亚洲欧美|
久久综合伊人77777麻豆|