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

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   管理


<2009年7月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導航

統計

常用鏈接

留言簿(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>
            久久国产精品99国产精| 亚洲欧美日韩直播| 91久久精品一区二区三区| 久久本道综合色狠狠五月| 亚洲欧洲综合| 欧美视频一二三区| 欧美福利在线观看| 国产麻豆精品theporn| 免费在线看一区| 欧美日本韩国| 久久琪琪电影院| 欧美三级第一页| 亚洲小说欧美另类婷婷| 国产精品亚洲综合| 亚洲午夜免费视频| 久久久久久黄| 亚洲国产精品黑人久久久| 欧美三级日韩三级国产三级| 亚洲视屏一区| 亚洲国产成人av好男人在线观看| 久久久久女教师免费一区| 亚洲黄色一区| 国产亚洲激情| 国产欧美激情| 一本色道久久综合| 午夜精品久久久久久久蜜桃app | 欧美在线视频观看免费网站| 久久频这里精品99香蕉| 欧美一区二区精品久久911| 亚洲在线第一页| 欧美日韩国产综合久久| 欧美在线播放高清精品| 欧美高清自拍一区| 精品电影一区| 9久草视频在线视频精品| 一区二区三区导航| 欧美一区二区三区成人| 欧美成人亚洲| 欧美一区网站| 欧美日韩国产bt| 国产一区亚洲一区| 亚洲一二三区在线观看| 美女脱光内衣内裤视频久久影院| 亚洲一区二区三区在线播放| 国产精品卡一卡二卡三| 欧美一二三区在线观看| 久久九九精品99国产精品| 在线观看的日韩av| 最新亚洲一区| 国产精品极品美女粉嫩高清在线 | 性久久久久久久久久久久| 国产一区三区三区| 亚洲国产成人91精品| 欧美婷婷六月丁香综合色| 欧美在线播放一区二区| 美女国产一区| 久久av老司机精品网站导航 | 蜜臀av性久久久久蜜臀aⅴ| 亚洲香蕉网站| 欧美亚洲视频| 亚洲香蕉网站| 欧美+亚洲+精品+三区| 久久精品国产77777蜜臀| 欧美视频在线观看| 亚洲第一精品影视| 国模套图日韩精品一区二区| 亚洲美女黄网| 一区二区欧美在线观看| 美女亚洲精品| 欧美成人伊人久久综合网| 国产一区二区三区不卡在线观看| 亚洲六月丁香色婷婷综合久久| 亚洲丰满在线| 欧美va天堂在线| 欧美电影免费观看高清完整版| 好看的亚洲午夜视频在线| 欧美一级在线视频| 久久aⅴ乱码一区二区三区| 国产伦理一区| 久久久精品日韩欧美| 狂野欧美一区| 亚洲成色777777女色窝| 欧美**人妖| 99国产精品久久久久久久成人热| 亚洲精品久久久久| 欧美亚州一区二区三区| 小处雏高清一区二区三区| 久久精品视频va| 亚洲日本aⅴ片在线观看香蕉| 欧美极品色图| 欧美尤物巨大精品爽| 欧美国产大片| 欧美一区二区三区免费观看| 狠狠噜噜久久| 国产精品女人久久久久久| 久久久人成影片一区二区三区| 在线看无码的免费网站| 欧美jjzz| 久久成人18免费观看| 亚洲精品永久免费| 开元免费观看欧美电视剧网站| 亚洲免费精品| 亚洲高清在线观看| 国产亚洲欧美日韩一区二区| 欧美视频在线观看免费| 欧美精品不卡| 欧美激情小视频| 欧美承认网站| 欧美激情在线播放| 欧美日本在线看| 欧美激情中文字幕乱码免费| 久久亚洲精品一区二区| 欧美一区日韩一区| 欧美一级在线亚洲天堂| 亚洲一区二区在线播放| 亚洲午夜精品福利| 性欧美暴力猛交另类hd| 性18欧美另类| 久久久久久色| 欧美国产精品中文字幕| 欧美黄污视频| 国产精品黄页免费高清在线观看| 国产精品magnet| 国产午夜精品久久久久久久| 一区二区三区在线免费视频| 1000部国产精品成人观看| 91久久精品www人人做人人爽| 一本大道av伊人久久综合| 亚洲性视频网站| 久热成人在线视频| 日韩午夜黄色| 久久久久在线观看| 欧美日韩亚洲一区二区三区在线| 欧美亚日韩国产aⅴ精品中极品| 国产精品一区二区你懂得| 在线成人亚洲| 欧美夜福利tv在线| 国产在线精品一区二区中文 | 欧美激情1区| 国产精品免费一区二区三区观看| 在线观看日产精品| 亚洲一区图片| 亚洲精品男同| 欧美不卡一卡二卡免费版| 国产日韩在线看片| 先锋影音国产一区| 日韩视频在线观看一区二区| 欧美成人精品在线| 亚洲人成在线观看网站高清| 免费观看亚洲视频大全| 性色av一区二区三区| 国产精品美女久久久久aⅴ国产馆| 亚洲精品欧美在线| 亚洲人成亚洲人成在线观看| 久久永久免费| 亚洲乱码久久| 欧美高清不卡| 欧美日韩99| 久久久天天操| 欧美大片免费看| 亚洲一区在线直播| 欧美在线播放视频| 国产在线高清精品| 欧美国产欧美亚洲国产日韩mv天天看完整 | 欧美日韩另类在线| 午夜国产精品视频| 久久精品夜夜夜夜久久| 亚洲第一综合天堂另类专| 99riav1国产精品视频| 国产私拍一区| 亚洲精品国久久99热| 国产主播在线一区| 亚洲免费观看高清在线观看 | 国产精品v欧美精品∨日韩| 欧美一区午夜精品| 欧美韩日一区| 国模私拍一区二区三区| 欧美大胆人体视频| 国产综合在线视频| 亚洲美女视频在线观看| 黄色成人片子| 亚洲欧美日韩在线观看a三区| 99国产精品久久| 欧美成人资源网| 美腿丝袜亚洲色图| 国产亚洲一区精品| 性欧美1819sex性高清| 中文av字幕一区| 欧美极品aⅴ影院| 亚洲国产天堂久久国产91| 在线日韩av片| 老司机67194精品线观看| 欧美大片一区| 亚洲日产国产精品| 欧美韩国在线| 99re66热这里只有精品4| 亚洲男女自偷自拍图片另类| 欧美视频国产精品| 亚洲一级特黄| 久久综合五月|