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

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ⅴ导航网站入口|
久久久久九九九|
欧美美女喷水视频|
欧美日本国产|