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

pku 2394

 2009年7月25日

題目鏈接：PKU 2394 Checking an Alibi 
 
 分類：最短路

題目分析與算法原型
         其他沒什么，就是需要注意重邊的處理，Dijkastra就行了

Code:

 1#include<stdio.h>
 2#include<string.h>
 3#define len 505
 4#define max 0x7fffffff
 5
 6int f,p,c,m,i,j,map[len][len],dis[len],flag[len],cow[len],u,res[len],pos;
 7
 8void init()
 9{
10    for(i=1;i<=f;i++)
11        for(j=1;j<=f;j++)
12        {
13            if(i==j)map[i][j]=0;
14            else map[i][j]=max;
15        }
16}
17
18void dij(int v0)
19{
20    for(i=1;i<=f;i++)dis[i]=map[v0][i];
21    flag[v0]=1;
22    for(i=1;i<f;i++)
23    {
24        int min=max;
25        for(j=1;j<=f;j++)
26            if(flag[j]==0&&dis[j]<min)
27            {
28                u=j;
29                min=dis[j];
30            }
31        if(min==max)return ;
32        flag[u]=1;
33        for(j=1;j<=f;j++)
34            if(flag[j]==0&&map[u][j]<max&&dis[u]+map[u][j]<dis[j])
35                dis[j]=dis[u]+map[u][j];
36    }
37}
38
39int main()
40{
41    while(scanf("%d%d%d%d",&f,&p,&c,&m)!=EOF)
42    {
43        init();
44        memset(flag,0,sizeof(flag));
45        int a,b,cost;
46        for(i=1;i<=p;i++)
47        {
48            scanf("%d%d%d",&a,&b,&cost);
49            if(cost<map[a][b])
50            {
51                map[a][b]=cost;
52                map[b][a]=cost;
53            }
54        }
55        for(i=1;i<=c;i++)
56        {
57            int num;
58            scanf("%d",&num);
59            cow[i]=num;
60        }
61        dij(1);
62        pos=0;
63        for(i=1;i<=c;i++)
64            if(dis[cow[i]]<=m)res[pos++]=i;
65
66        printf("%d\n",pos);
67        for(i=0;i<pos;i++)printf("%d\n",res[i]);
68    }
69    return 0;
70}
71

posted on 2009-07-25 10:53 蝸牛也Coding 閱讀(169) 評論(0)  編輯 收藏 引用


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


<2015年9月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

導航

統計

常用鏈接

留言簿(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>
            
在线视频亚洲一区|
亚洲一区二区三区四区五区黄
|
欧美激情一区二区三区在线|
亚洲欧美激情视频在线观看一区二区三区|
欧美怡红院视频一区二区三区|
一区二区三区国产盗摄|
久久久爽爽爽美女图片|
香蕉久久国产|
欧美日韩精品在线视频|
欧美成人免费一级人片100|
国产日韩欧美一区|
亚洲视频国产视频|
中文精品视频|
欧美精品日本|
亚洲激情影视|
亚洲高清视频在线观看|
久久精品一区蜜桃臀影院|
亚洲专区国产精品|
欧美精品在线播放|
亚洲国产综合在线看不卡|
1000部精品久久久久久久久|
久久本道综合色狠狠五月|
性8sex亚洲区入口|
国产情人节一区|
亚洲综合色激情五月|
亚洲欧美一级二级三级|
国产精品a久久久久久|
日韩视频在线你懂得|
正在播放亚洲一区|
欧美日韩日本国产亚洲在线
|
蜜臀a∨国产成人精品|
国产午夜精品理论片a级大结局|
亚洲欧美成人精品|
欧美在线高清|
国产综合色精品一区二区三区|
亚洲欧美另类中文字幕|
久久久99国产精品免费|
黄色亚洲精品|
免费成人毛片|
亚洲美女毛片|
性伦欧美刺激片在线观看|
国产欧美日韩在线播放|
久久er精品视频|
欧美电影电视剧在线观看|
亚洲精品一区二区三区蜜桃久
|
亚洲综合首页|
国产欧美va欧美va香蕉在|
午夜久久99|
欧美大片一区|
日韩一级黄色av|
国产精品热久久久久夜色精品三区
|
欧美激情视频网站|
日韩一级黄色大片|
国产精品视频九色porn|
欧美专区亚洲专区|
亚洲国产精选|
欧美亚洲一区二区在线|
极品日韩av|
欧美日韩一区在线观看视频|
亚洲欧美日韩在线|
亚洲电影成人|
欧美一区二区三区电影在线观看
|
国内成人精品一区|
欧美电影打屁股sp|
亚洲一区二区三区四区视频|
久久综合伊人77777蜜臀|
av成人天堂|
国产一区二区三区久久久|
欧美电影免费|
久久国产直播|
亚洲精品在线视频观看|
欧美在线观看天堂一区二区三区|
亚洲韩国精品一区|
国产精品三级久久久久久电影|
久久久精品免费视频|
一区二区三区日韩精品|
欧美成人精品激情在线观看|
一区二区免费看|
在线免费一区三区|
国产精品资源|
欧美日韩精品国产|
欧美不卡在线视频|
久久99在线观看|
亚洲午夜免费视频|
亚洲人成网站999久久久综合|
久久精品人人爽|
亚洲午夜羞羞片|
日韩一级免费观看|
在线看片一区|
国产日韩欧美亚洲一区|
欧美尤物巨大精品爽|
国内自拍视频一区二区三区|
亚洲综合色婷婷|
亚洲久久一区|
亚洲福利视频二区|
老司机久久99久久精品播放免费|
亚洲嫩草精品久久|
一区二区三区成人精品|
亚洲国产第一页|
精品动漫av|
国内在线观看一区二区三区|
国产欧美一区二区三区视频|
欧美日韩一区二区三区四区五区|
你懂的国产精品永久在线|
久久久久久69|
久久久水蜜桃|
久久综合九色综合网站|
久久九九全国免费精品观看|
欧美一区二区三区的|
亚洲综合导航|
欧美一区永久视频免费观看|
亚洲综合色激情五月|
亚洲一区二区成人|
亚洲综合色在线|
欧美诱惑福利视频|
久久大香伊蕉在人线观看热2|
欧美在线观看网址综合|
欧美一级在线视频|
久久久久高清|
久久综合久久综合这里只有精品
|
亚洲一区二区日本|
亚洲一区二区三区在线播放|
亚洲午夜精品久久|
亚洲欧美日韩一区在线观看|
欧美一级大片在线观看|
久久久久久精|
欧美xxx在线观看|
亚洲高清一二三区|
99精品免费视频|
亚洲欧美色一区|
久久久久中文|
欧美日韩一区精品|
国产欧美综合在线|
亚洲高清视频在线|
在线一区欧美|
久久婷婷久久|
亚洲国产精品一区二区第一页|
日韩视频免费在线|
欧美一区二区视频网站|
久久亚裔精品欧美|
欧美日韩第一页|
国产日韩欧美另类|
亚洲高清av在线|
亚洲一区二区综合|
另类亚洲自拍|
日韩午夜黄色|
久久久久国产精品一区|
欧美片第1页综合|
国产日韩欧美精品综合|
亚洲精品中文字幕在线观看|
欧美亚洲三区|
亚洲国产欧美在线|
西西裸体人体做爰大胆久久久|
玖玖综合伊人|
国产欧美激情|
9l国产精品久久久久麻豆|
久久久久亚洲综合|
亚洲免费高清|
免费欧美在线视频|
国产精品日本|
一本色道久久88精品综合|
久久一区免费|
中文有码久久|
欧美高清自拍一区|
国产一区二区精品久久91|
一本在线高清不卡dvd
|
欧美伊人精品成人久久综合97|
欧美bbbxxxxx|
午夜精品一区二区三区电影天堂|
欧美精品在欧美一区二区少妇|
激情久久久久久久久久久久久久久久|
亚洲视频成人|
亚洲黄页视频免费观看|
久久aⅴ乱码一区二区三区|
国产精品a级|
一区二区三区精品视频|
欧美成人福利视频|
欧美综合国产|
国产日韩欧美另类|
欧美亚洲视频在线看网址|
亚洲日韩欧美一区二区在线|
久久久91精品|
国产中文一区二区|
久久精品人人爽|
亚洲男同1069视频|
国产精品久久久久久久免费软件
|
免费观看日韩av|
伊人夜夜躁av伊人久久|
欧美一区二区三区在线视频|
99视频热这里只有精品免费|
欧美激情第三页|
亚洲人成免费|
亚洲精品1区2区|
欧美精品亚洲精品|
亚洲精品国产视频|
亚洲毛片在线看|
欧美午夜电影完整版|
亚洲特级片在线|
亚洲一区二区欧美|
国产一二精品视频|