青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

misschuer

常用鏈接

統計

積分與排名

百事通

最新評論

一個人的旅行

#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 此最相思 閱讀(144) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            午夜精品久久久久99热蜜桃导演| 久久激情久久| 欧美一区二区视频在线| 欧美激情欧美激情在线五月| 亚洲一区二区在线免费观看| 亚洲日本中文字幕区 | 国产美女一区二区| 国产精品久久9| 欧美日韩蜜桃| 国产精品成人免费精品自在线观看| 又紧又大又爽精品一区二区| 激情六月婷婷久久| 亚洲国产欧美日韩精品| 在线欧美福利| 亚洲电影自拍| 一区二区三区精品在线| 亚洲特级片在线| 亚洲天堂av图片| 亚洲人成网站精品片在线观看 | 国产精品久线观看视频| 欧美日韩美女在线| 一区电影在线观看| 一区二区三区不卡视频在线观看 | 亚洲电影免费观看高清完整版在线观看| 国产有码在线一区二区视频| 亚洲国产另类久久精品| 亚洲电影免费观看高清完整版| 欧美一区二区三区久久精品茉莉花 | 久久中文字幕一区| 欧美国产视频在线观看| 欧美一区二区黄| 国产亚洲精品bt天堂精选| 亚洲激情影院| 亚洲黄色av一区| 欧美性视频网站| 亚洲国产精品专区久久| 欧美国产一区二区在线观看 | 国产亚洲欧美aaaa| 久久这里只精品最新地址| 久久综合激情| 欧美揉bbbbb揉bbbbb| 国模套图日韩精品一区二区| 久久综合成人精品亚洲另类欧美| 久久亚洲国产成人| 国产精品久久久久久av福利软件 | 欧美一级大片在线观看| 红桃视频一区| 亚洲综合日韩在线| 欧美三级网址| 国产精品xvideos88| 久久精品在线视频| 欧美激情视频在线播放| 欧美精品一二三| 精品51国产黑色丝袜高跟鞋| 亚洲激情六月丁香| 亚洲视频免费在线观看| 免费人成网站在线观看欧美高清 | 伊人久久久大香线蕉综合直播 | 国产精品久久久久一区二区| 久久亚洲高清| 欧美色另类天堂2015| 久久免费99精品久久久久久| 亚洲区一区二| 国产一区二区日韩| 亚洲国产99精品国自产| 国产乱码精品一区二区三区不卡| 欧美丰满少妇xxxbbb| 久久xxxx| 黄色成人av网| 夜夜嗨av一区二区三区四区| 欧美高清影院| 在线免费观看日本欧美| 一区二区三区精品视频在线观看| 欧美日韩中文字幕在线视频| 老司机亚洲精品| 免费国产一区二区| 欧美激情第10页| 欧美日本亚洲韩国国产| 一区二区三区成人| 久久久www成人免费无遮挡大片 | 欧美一区=区| 久久免费视频网| 欧美制服丝袜第一页| 亚洲新中文字幕| 国产精品午夜电影| 久久久人成影片一区二区三区| 欧美日本精品| 亚洲第一中文字幕在线观看| 国产一区二区久久| 性欧美1819sex性高清| 欧美日韩一区二区国产| 欧美激情亚洲精品| 黄色成人在线免费| 久久久91精品| 久久综合久久久久88| 韩日在线一区| 久久久999| 欧美超级免费视 在线| 欧美日韩国产精品自在自线| 亚洲一区二区在线免费观看| 欧美三级特黄| 一区二区三区视频在线 | 欧美一级在线亚洲天堂| 午夜精品久久久久久久99黑人| 国产婷婷精品| 久久伊人精品天天| 韩国av一区二区| 久久久久一区二区| 亚洲视频在线观看视频| 欧美午夜精品久久久久久人妖| 亚洲欧洲精品一区二区精品久久久| 亚洲国产小视频在线观看| 欧美ab在线视频| 亚洲精品孕妇| 狠狠色丁香婷婷综合影院| 欧美一区二区三区视频在线观看 | 99精品视频一区二区三区| 亚洲午夜高清视频| 久久免费精品日本久久中文字幕| 麻豆久久精品| 99精品欧美一区| 久久影院午夜论| 欧美aaa级| 国产亚洲视频在线| 免费成人av资源网| 一区二区三区|亚洲午夜| 国产精品v欧美精品v日本精品动漫| 在线亚洲电影| 久久五月激情| 一区二区三区四区国产精品| 国产精品免费视频xxxx| 久久视频免费观看| 亚洲久久成人| 久久久久国产免费免费| 日韩午夜三级在线| 国产免费一区二区三区香蕉精| 久久综合网hezyo| aa日韩免费精品视频一| 久久久伊人欧美| 亚洲精品免费在线| 国产精品草莓在线免费观看| 香蕉尹人综合在线观看| 欧美黄色成人网| 亚洲午夜av| 亚洲电影专区| 国产丝袜一区二区| 欧美精品电影在线| 欧美伊人影院| 亚洲另类在线一区| 欧美成人dvd在线视频| 午夜一区二区三视频在线观看| 最新国产乱人伦偷精品免费网站| 亚洲一区二区三区欧美| 日韩视频一区二区在线观看| 久久超碰97人人做人人爱| 欧美专区在线观看| 亚洲欧洲在线视频| 国产一区导航| 国产精品天天看| 欧美日韩国产成人高清视频| 久久久青草青青国产亚洲免观| 亚洲午夜激情免费视频| 亚洲精品一二三| 亚洲电影毛片| 久久蜜臀精品av| 欧美一二三区精品| 在线 亚洲欧美在线综合一区| 欧美日韩国产bt| 麻豆久久婷婷| 久久精品国产免费看久久精品| 99成人精品| 99国产精品99久久久久久| 亚洲第一黄网| 免费欧美在线| 久久综合九色综合欧美就去吻| 欧美一区二区精美| 午夜在线一区| 亚洲欧美日韩高清| 国产精品女主播在线观看| 欧美精品18| 欧美精品入口| 欧美日韩精品免费| 欧美激情综合色| 欧美黑人多人双交| 欧美久久久久中文字幕| 欧美日本三级| 欧美日本一区二区视频在线观看| 欧美大秀在线观看| 亚洲精品一区二区三区在线观看 | 亚洲丰满在线| 久久精彩视频| 久久久久久一区| 牛牛影视久久网| 亚洲高清一区二| 99精品欧美| 香蕉久久a毛片| 小黄鸭精品aⅴ导航网站入口| 久久久久九九九| 欧美美女喷水视频| 欧美日本国产|