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

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

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

    • <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>
            
午夜视频精品|
●精品国产综合乱码久久久久|
欧美一区二区三区视频在线|
亚洲午夜国产成人av电影男同|
一区二区三区偷拍|
在线一区二区三区四区五区|
亚洲午夜一区|
久久国产毛片|
另类专区欧美制服同性|
欧美好骚综合网|
欧美亚男人的天堂|
激情丁香综合|
宅男噜噜噜66国产日韩在线观看|
亚洲欧美日韩综合国产aⅴ|
欧美中在线观看|
欧美1级日本1级|
一区二区三区成人精品|
久久福利电影|
欧美日韩在线不卡|
国际精品欧美精品|
日韩亚洲欧美成人|
亚洲欧美日韩中文在线制服|
久久在线免费|
一区二区三区精品视频|
久久久久九九九|
国产精品第一页第二页第三页|
极品尤物av久久免费看
|
性欧美激情精品|
猫咪成人在线观看|
国产精品美女久久久久av超清
|
一区二区三区日韩欧美精品|
欧美在线地址|
最新亚洲视频|
欧美伊人久久大香线蕉综合69|
男人的天堂成人在线|
国产精品资源|
亚洲永久免费视频|
亚洲国产视频一区|
久久久国产精品一区二区中文
|
欧美va亚洲va国产综合|
亚洲午夜日本在线观看|
免费视频最近日韩|
在线亚洲欧美专区二区|
日韩香蕉视频|
久久久亚洲高清|
一本久道久久综合婷婷鲸鱼|
猛男gaygay欧美视频|
国产一区二区成人|
午夜伦欧美伦电影理论片|
亚洲精品乱码久久久久|
玖玖精品视频|
樱花yy私人影院亚洲|
久久成年人视频|
亚洲在线成人精品|
国产精品成人久久久久|
亚洲神马久久|
日韩天天综合|
欧美精品激情|
中文国产成人精品久久一|
亚洲欧洲精品一区二区精品久久久|
久久精品亚洲乱码伦伦中文|
国产视频一区在线观看|
欧美一级淫片播放口|
99re6热只有精品免费观看|
欧美日韩精品免费在线观看视频
|
性做久久久久久久久|
日韩视频免费观看高清在线视频
|
香蕉乱码成人久久天堂爱免费
|
欧美大片一区|
亚洲精品一二|
日韩午夜在线播放|
欧美视频免费在线|
亚洲欧美日韩一区二区三区在线|
亚洲一区二区免费视频|
国产毛片一区二区|
久久午夜视频|
欧美jizz19性欧美|
亚洲图片欧美午夜|
亚洲欧美日韩天堂一区二区|
狠狠色综合播放一区二区|
欧美成人国产|
欧美日韩亚洲一区|
久久精品女人|
欧美成人精品1314www|
9国产精品视频|
亚洲一区在线免费|
亚洲电影第三页|
一区二区三区 在线观看视|
国产一区二区三区高清播放|
欧美激情综合|
国产亚洲一本大道中文在线|
欧美国产日韩一二三区|
国产精品国产三级国产专播精品人
|
亚洲一区视频在线|
欧美日韩免费观看一区=区三区
|
国产亚洲一本大道中文在线|
欧美一区久久|
亚洲一区二区三区中文字幕在线
|
久久久午夜电影|
国产精品亚洲产品|
久久婷婷丁香|
欧美午夜片在线观看|
久久久五月婷婷|
久久一二三区|
亚洲欧美久久久|
欧美1区免费|
久久久久久一区二区三区|
欧美日韩成人一区二区三区|
久久久精品日韩|
国产精品久久久久久久久免费桃花|
欧美成人精品|
国产一区二区视频在线观看|
99热免费精品|
日韩视频一区二区三区在线播放|
亚洲欧洲av一区二区三区久久|
日韩午夜一区|
久久免费视频这里只有精品|
欧美伊人久久久久久午夜久久久久|
欧美精品久久久久久|
欧美国产日产韩国视频|
国内综合精品午夜久久资源|
亚洲专区一区|
午夜免费在线观看精品视频|
欧美色播在线播放|
99精品视频免费观看视频|
99国产精品视频免费观看一公开
|
亚洲一区免费在线观看|
一本大道久久精品懂色aⅴ|
免费欧美日韩|
欧美激情女人20p|
亚洲福利久久|
美女精品视频一区|
欧美成人三级在线|
亚洲国产日韩综合一区|
美女露胸一区二区三区|
欧美大片一区|
亚洲精品视频免费观看|
欧美大片免费观看在线观看网站推荐|
欧美成年网站|
亚洲精品美女久久久久|
欧美a级理论片|
亚洲激情影院|
亚洲激情黄色|
欧美精品一卡|
日韩一区二区精品在线观看|
亚洲一区二区网站|
国产色综合网|
午夜在线精品偷拍|
久久久综合免费视频|
在线免费不卡视频|
女仆av观看一区|
亚洲精品一区中文|
99人久久精品视频最新地址|
亚洲制服丝袜在线|
精品动漫一区二区|
久久精品欧美日韩|
欧美高清在线视频|
一本大道久久a久久精品综合|
欧美日韩在线不卡一区|
亚洲欧美日韩精品久久|
久久久久青草大香线综合精品|
亚洲福利视频专区|
欧美性猛交视频|
久久久久在线观看|
亚洲美女性视频|
久久精品国产69国产精品亚洲
|
欧美日韩欧美一区二区|
亚洲欧美日韩中文播放|
欧美激情视频一区二区三区免费
|
亚洲国产成人在线|
欧美日韩1区2区3区|
午夜欧美大尺度福利影院在线看
|
欧美一区二视频|
亚洲福利视频一区二区|
国产精品video|
蜜臀99久久精品久久久久久软件|
中文无字幕一区二区三区|
欧美国产视频在线|
欧美一区三区三区高中清蜜桃|
亚洲精品欧美在线|
国产综合av|
国产精品久久久久久一区二区三区
|
国产精品老女人精品视频|
蜜臀av性久久久久蜜臀aⅴ四虎|
亚洲愉拍自拍另类高清精品|
免费亚洲一区|
欧美一区二区三区四区在线观看地址
|
亚洲一区二区在线观看视频|
亚洲第一级黄色片|
国产亚洲精品美女|
国产精品久久久久天堂|
欧美精品成人91久久久久久久|
久久精品国产69国产精品亚洲
|
亚洲精品精选|
你懂的国产精品|
久久久久**毛片大全|
亚洲欧美亚洲|
亚洲一区二区在线看|
一区二区三区福利|
亚洲乱码精品一二三四区日韩在线
|