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

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久久黑人专区| 午夜国产精品影院在线观看 | 日韩特黄影片| 激情久久五月| 国产免费成人在线视频| 欧美日韩国产综合视频在线观看中文 | 欧美激情精品| 久久久天天操| 欧美在线观看视频在线| 亚洲欧美日韩电影| 一本不卡影院|