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

pku 3615

2009年7月26日 星期日

題目鏈接：PKU 3615 Cow Hurdles 

分類：最短路變形

題目分析與算法原型
        其實本題就是Floyd的一個變形而已，將Floyd中的判斷條件改成  if(Max(map[i][k],map[k][j])<map[i][j])map[i][j]=Max(map[i][k],map[k][j])即可.........

Code: 
 
1#include<stdio.h>
 2#define len 305
 3#define max 1000000000
 4
 5int n,m,t,map[len][len],res[len][len];
 6
 7void init()
 8{
 9    int i,j;
10    for(i=1;i<=n;i++)
11        for(j=1;j<=n;j++)
12        {
13            if(i==j)map[i][j]=0;
14            else map[i][j]=max;
15        }
16}
17
18int Max(int a,int b)
19{
20    return a>b?a:b;
21}
22
23int main()
24{
25    int i,j,k;
26    while(scanf("%d%d%d",&n,&m,&t)!=EOF)
27    {
28        init();
29        for(i=1;i<=m;i++)
30        {
31            int s,e,h;
32            scanf("%d%d%d",&s,&e,&h);
33            if(h<map[s][e])map[s][e]=h;
34        }
35
36        for(k=1;k<=n;k++)
37            for(i=1;i<=n;i++)
38                for(j=1;j<=n;j++)
39                {
40                    int t=Max(map[i][k],map[k][j]);
41                    if(t<map[i][j])map[i][j]=t;
42                }
43
44        for(i=1;i<=t;i++)
45        {
46            int a,b;
47            scanf("%d%d",&a,&b);
48            if(map[a][b]<max)printf("%d\n",map[a][b]);
49            else printf("-1\n");
50        }
51    }
52    return 0;
53}
54

posted on 2009-07-26 21:47 蝸牛也Coding 閱讀(292) 評論(0)  編輯 收藏 引用


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


<2010年11月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導航

統計

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

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

    • <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|
欧美a级在线|
久久在线播放|
久久精品99国产精品日本|
亚洲宅男天堂在线观看无病毒|
日韩视频在线一区二区三区|
最新成人av在线|
99re成人精品视频|
国产精品99久久久久久久女警
|
麻豆av福利av久久av|
久久综合电影一区|
欧美激情在线狂野欧美精品|
亚洲国产一区二区三区青草影视|
亚洲成在线观看|
国产精品99久久久久久久久久久久|
在线午夜精品|
久久精品夜色噜噜亚洲a∨|
蜜桃av一区二区在线观看|
欧美日韩激情小视频|
国产欧美日韩精品在线|
91久久精品www人人做人人爽|
日韩午夜在线播放|
久久久久成人精品|
亚洲精品欧美极品|
久久久激情视频|
欧美午夜三级|
亚洲国产精品高清久久久|
亚洲欧美日韩国产一区|
欧美电影免费观看高清|
亚洲视频一区二区免费在线观看|
久久精品国产第一区二区三区最新章节
|
欧美午夜宅男影院在线观看|
蜜乳av另类精品一区二区|
欧美黄在线观看|
9国产精品视频|
久久久久免费视频|
欧美日韩亚洲综合|
影音先锋久久|
亚洲午夜在线观看|
免费在线欧美视频|
亚洲摸下面视频|
欧美理论电影网|
激情五月婷婷综合|
欧美在线网站|
在线视频亚洲|
欧美日韩国产另类不卡|
一区二区三区自拍|
欧美一区三区三区高中清蜜桃|
亚洲第一精品电影|
久久国产视频网|
国产欧美视频一区二区三区|
亚洲婷婷国产精品电影人久久|
欧美刺激性大交免费视频|
久久国产精品久久久久久久久久|
国产精品国产一区二区
|
欧美gay视频激情|
樱花yy私人影院亚洲|
巨胸喷奶水www久久久免费动漫|
亚洲午夜一级|
国产精品入口麻豆原神|
亚洲伊人网站|
亚洲一区二区三区四区视频|
欧美日韩一区二区精品|
中文无字幕一区二区三区|
日韩小视频在线观看|
欧美日韩综合一区|
亚洲一区视频在线|
亚洲伊人网站|
国产色产综合产在线视频|
久久av最新网址|
久久国产精品久久精品国产|
在线日韩视频|
亚洲国产精选|
欧美日韩一区二区视频在线观看
|
好吊色欧美一区二区三区四区
|
一二美女精品欧洲|
一区二区欧美日韩视频|
国产精品露脸自拍|
久久国产欧美日韩精品|
久久九九有精品国产23|
在线成人中文字幕|
亚洲人体偷拍|
国产精品久久久久久五月尺|
欧美永久精品|
欧美色欧美亚洲另类七区|
国产亚洲制服色|
亚洲女ⅴideoshd黑人|
亚洲系列中文字幕|
国产曰批免费观看久久久|
欧美成人亚洲成人日韩成人|
欧美精品日韩一本|
欧美一区二区三区男人的天堂
|
久久久综合网站|
亚洲精品中文字幕在线观看|
99精品热视频|
狠狠入ady亚洲精品|
亚洲国产一区二区三区青草影视|
国产精品九色蝌蚪自拍|
蜜月aⅴ免费一区二区三区|
欧美日韩国产在线一区|
久久亚洲捆绑美女|
欧美三级在线视频|
老司机67194精品线观看|
欧美日韩中字|
欧美国产视频日韩|
国产欧美日韩一区二区三区在线观看|
欧美电影免费观看高清|
国产婷婷色一区二区三区四区|
亚洲日韩第九十九页|
国产最新精品精品你懂的|
亚洲精品日韩精品|
**网站欧美大片在线观看|
亚洲尤物视频网|
一二三区精品|
久久综合一区|
久久免费精品视频|
国产精品免费小视频|
亚洲三级影片|
亚洲韩日在线|
久久深夜福利免费观看|
久久成人精品视频|
国产精品美腿一区在线看|
最新国产拍偷乱拍精品|
在线看片第一页欧美|
久久成人18免费观看|
欧美在线综合视频|
国产精品久久久久aaaa九色|
亚洲美女电影在线|
日韩视频免费观看高清在线视频|
久久免费视频一区|
蜜桃久久精品一区二区|
黄色亚洲大片免费在线观看|
性色av香蕉一区二区|
欧美在线观看天堂一区二区三区|
欧美色区777第一页|
亚洲伦理一区|
中文在线不卡视频|
欧美亚洲不卡|
亚洲一区二区三区精品在线|
亚洲男人影院|
国产精品一级|
欧美一级淫片播放口|
久久综合九色综合欧美狠狠|
激情另类综合|
女人天堂亚洲aⅴ在线观看|
欧美激情一区二区三区蜜桃视频|
亚洲精品美女久久久久|
在线性视频日韩欧美|
亚洲九九精品|
99热免费精品在线观看|
欧美精品一区在线发布|
亚洲国产精品一区制服丝袜|
亚洲免费成人av电影|
欧美日韩国产999|
中文亚洲免费|
久久久久久久久伊人|
亚洲国产精品成人va在线观看|
欧美激情国产高清|
亚洲一区不卡|
欧美aaaaaaaa牛牛影院|
aa级大片欧美三级|
国产酒店精品激情|
久久视频免费观看|
最新亚洲视频|
久久av一区二区三区|
亚洲国产精品久久久久秋霞不卡|
欧美人妖另类|
欧美在线播放视频|
亚洲精品国精品久久99热|
欧美在线播放一区二区|
亚洲精品日韩欧美|
国产精品视频观看|
美女主播精品视频一二三四|
中文在线不卡视频|
欧美黄色一区|
久久99伊人|
宅男噜噜噜66国产日韩在线观看|
国产热re99久久6国产精品|
欧美国产日本|
久久成人一区|
这里只有精品视频在线|
男同欧美伦乱|
午夜精品久久久久久久久|
在线精品国产欧美|
国产欧美精品一区二区色综合
|
久久综合激情|
亚洲一区二区三区涩|
在线精品视频一区二区三四|
国产精品卡一卡二卡三|
欧美aⅴ99久久黑人专区|
午夜国产精品影院在线观看
|
日韩特黄影片|
激情久久五月|
国产免费成人在线视频|
欧美日韩国产综合视频在线观看中文
|
欧美激情精品|
久久久天天操|
欧美在线观看视频在线|
亚洲欧美日韩电影|
一本不卡影院|