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

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|
亚洲国产成人av|
亚洲电影观看|
欧美国产视频在线|
亚洲美女视频在线免费观看|
亚洲精品人人|
国产精品久久综合|
久久久久国色av免费观看性色|
欧美亚洲一区二区在线|
亚洲福利一区|
亚洲精品综合在线|
国产精品一国产精品k频道56|
久久精品国产清高在天天线|
久久精品亚洲一区二区三区浴池|
亚洲国产欧美一区|
一区二区三区色|
久久精品免费看|
欧美一级专区|
能在线观看的日韩av|
国产精品99一区二区|
亚洲图片在线|
亚洲女性裸体视频|
亚洲二区在线观看|
亚洲精品乱码久久久久|
亚洲一区二区高清视频|
狠狠色噜噜狠狠色综合久|
亚洲欧洲一区二区在线播放|
欧美日韩免费网站|
久久人91精品久久久久久不卡
|
欧美日本亚洲视频|
久久青草久久|
欧美视频免费在线|
亚洲第一中文字幕|
狠狠色丁香婷婷综合|
99精品视频免费|
亚洲国产一区二区三区高清|
午夜精彩视频在线观看不卡
|
一区二区日韩欧美|
久久精品国产第一区二区三区|
一本一本久久|
美女精品国产|
久久久久久久成人|
欧美日韩中国免费专区在线看|
狂野欧美一区|
国产精品色婷婷久久58|
99视频日韩|
黄色综合网站|
日韩一区二区久久|
亚洲精品日韩久久|
玖玖精品视频|
久久天天躁狠狠躁夜夜av|
欧美成人一区二免费视频软件|
国产伦精品一区二区三区高清|
亚洲另类春色国产|
一本色道久久综合亚洲91|
你懂的国产精品|
亚洲国产成人av|
91久久精品国产91性色|
久久午夜精品一区二区|
玖玖玖国产精品|
狠狠操狠狠色综合网|
欧美一区二区三区另类
|
韩国三级电影久久久久久|
亚洲欧美美女|
欧美亚洲一级片|
国产人成一区二区三区影院|
亚洲在线视频网站|
性久久久久久久|
久久久欧美一区二区|
久久女同精品一区二区|
91久久国产自产拍夜夜嗨|
美女露胸一区二区三区|
欧美国产欧美综合|
亚洲激情中文1区|
欧美激情久久久|
亚洲精品欧美激情|
亚洲影院色无极综合|
国产精品亚洲综合久久|
欧美一区=区|
欧美顶级艳妇交换群宴|
亚洲欧洲精品一区二区|
欧美久久在线|
亚洲深夜影院|
久久免费一区|
最新亚洲一区|
亚洲电影有码|
99视频精品全部免费在线|
欧美亚洲第一区|
久久精品人人做人人综合
|
久久国产精品99国产精|
在线播放不卡|
欧美日韩不卡|
性久久久久久久|
欧美激情区在线播放|
亚洲香蕉网站|
亚洲第一毛片|
国产精品福利网|
久久久久久久激情视频|
日韩午夜在线|
久久综合狠狠综合久久综合88
|
99av国产精品欲麻豆|
国产精品视频久久一区|
免费永久网站黄欧美|
亚洲无玛一区|
亚洲国产经典视频|
久久精品免费观看|
中文网丁香综合网|
亚洲国产精品一区二区第四页av
|
最新高清无码专区|
国产麻豆精品在线观看|
欧美国产精品v|
欧美一区二区女人|
亚洲午夜精品17c|
亚洲国产黄色|
嫩草成人www欧美|
久久岛国电影|
亚洲欧美日韩高清|
亚洲免费观看高清完整版在线观看熊
|
午夜精品在线观看|
亚洲久久视频|
亚洲电影免费观看高清完整版在线观看
|
久久夜色精品国产噜噜av|
亚洲视频在线视频|
欧美在线亚洲|
亚洲美女av网站|
欧美成人午夜激情在线|
久久久久久尹人网香蕉|
欧美一区二区啪啪|
亚洲一区视频在线|
一区二区三区久久网|
日韩午夜免费视频|
亚洲精品麻豆|
亚洲欧洲午夜|
91久久视频|
亚洲肉体裸体xxxx137|
在线观看成人一级片|
狠久久av成人天堂|
国产午夜精品理论片a级大结局
|
男女av一区三区二区色多|
久久久久欧美|
久久婷婷色综合|
久久久噜噜噜久久久|
久久久噜噜噜久久中文字免|
久久精品一区二区三区不卡牛牛
|
在线观看欧美一区|
激情综合在线|
亚洲激情电影在线|
亚洲青涩在线|
夜夜嗨av一区二区三区四季av|
一本久久综合亚洲鲁鲁|
亚洲午夜激情|
欧美一进一出视频|
久久精品伊人|
欧美成人精品三级在线观看|
欧美激情一区二区|
亚洲精品国产精品国自产在线|
最新国产の精品合集bt伙计|
亚洲精品一线二线三线无人区|
一本久道久久综合婷婷鲸鱼|
在线视频你懂得一区|
欧美一级视频|
免费高清在线一区|
欧美日韩精品|
国产一区二区三区不卡在线观看|
国内精品视频一区|
亚洲精品国久久99热|
亚洲欧美三级在线|
久久综合一区二区三区|
欧美激情自拍|
亚洲永久视频|
久久免费国产|
欧美日韩一二区|
很黄很黄激情成人|
国产精品99久久久久久人|
欧美在线网址|
亚洲成人直播|
亚洲免费在线观看视频|
麻豆91精品91久久久的内涵|
欧美午夜无遮挡|
在线精品国精品国产尤物884a|
亚洲一区在线免费观看|
免费h精品视频在线播放|
亚洲精品网址在线观看|
欧美资源在线|
欧美日韩激情小视频|
在线观看日韩av先锋影音电影院|
制服丝袜激情欧洲亚洲|
免费视频一区|
亚洲欧美不卡|
欧美激情精品久久久久久|
国产亚洲成av人片在线观看桃|
亚洲精品一区在线观看|
久久综合九色综合欧美就去吻|
99热免费精品在线观看|
欧美成人在线免费视频|
激情五月婷婷综合|
欧美专区亚洲专区|