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

<nav id="6mqys"></nav>

<center id="6mqys"><acronym id="6mqys"></acronym></center>

<center id="6mqys"><acronym id="6mqys"></acronym></center>

<li id="6mqys"><dl id="6mqys"></dl></li>

<li id="6mqys"></li>

<code id="6mqys"><acronym id="6mqys"></acronym></code>

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

6

int f,p,c,m,i,j,map[len][len],dis[len],flag[len],cow[len],u,res[len],pos;
7

8

void 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

18

void 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

39

int 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 閱讀(166) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發(fā)表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2010年11月

日

一

二

三

四

五

六

31

1

2

3

4

6

8

9

11

12

13

14

15

16

17

18

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

導航

統計

隨筆 - 78
文章 - 0
評論 - 96
引用 - 0

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

積分 - 95166
排名 - 261

最新評論

1.?re: 關于 OpenGl
太謝謝了。
--袁鋒
2.?re: 關于 OpenGl
太感謝！
--芙
3.?re: 關于MAC系統win 7虛擬機不能上網的問題[未登錄]
.vmx文件在哪里？
--a
4.?re: MFC中如何將 CFormView放置到一個CDockablePane中
注釋掉的創(chuàng)建部分，指針調用
為何不用友元類聲明下，就可以用了的。CreateOne，有點繞。
感謝博主分享。
--ren
5.?re: 關于 OpenGl
非常感謝~~
--無葉蓮

閱讀排行榜

評論排行榜

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

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

国产美女诱惑一区二区| 亚洲精品小视频| 亚洲精品视频二区| 亚洲欧洲午夜| 99www免费人成精品| 一区二区欧美激情| 欧美一级成年大片在线观看| 久久福利精品| 模特精品在线| 91久久精品视频| 99这里有精品| 欧美诱惑福利视频| 欧美高清在线视频| 国产精品网站一区| 亚洲黄色一区二区三区| 亚洲性感美女99在线| 小黄鸭视频精品导航| 久久亚洲美女| 亚洲国产精品一区二区第四页av | 亚洲欧美中文在线视频| 久久国产乱子精品免费女| 久久精品国产亚洲aⅴ| 久久精品一区| 亚洲精品国产精品久久清纯直播| 亚洲欧洲精品一区| 亚洲图色在线| 久久一区二区三区国产精品| 欧美日韩久久不卡| 国产在线麻豆精品观看| 一本综合久久| 美日韩精品免费| av成人国产| 久久亚洲综合色| 国产美女精品免费电影| 亚洲精品日韩一| 久久久久久久久久久久久久一区 | 小处雏高清一区二区三区| 免费成人高清在线视频| 亚洲午夜在线观看| 欧美国产一区二区| 国产日韩精品一区二区三区| 一区二区电影免费在线观看| 老司机一区二区三区| 亚洲一线二线三线久久久| 欧美精品久久久久久| 在线成人激情| 久久男女视频| 亚洲欧美日韩在线不卡| 欧美日韩免费高清| 亚洲精品一区二区三| 欧美日韩国产一区二区在线视频 | 亚洲欧洲一区二区在线观看| 久久青草久久| 欧美一区二区日韩一区二区| 国产精品推荐精品| 先锋影音国产精品| 亚洲综合日韩在线| 国产模特精品视频久久久久| 亚洲欧美日韩国产成人| 亚洲专区免费| 国产日韩欧美一区| 欧美专区中文字幕| 欧美一级免费视频| 国产午夜精品一区二区三区欧美| 欧美亚洲自偷自偷| 欧美一区免费视频| 在线精品观看| 亚洲国产裸拍裸体视频在线观看乱了中文 | 欧美激情综合在线| 国产一区二区三区久久久| 欧美在线免费观看亚洲| 欧美亚洲免费在线| 国产一区二区欧美日韩| 久久综合网络一区二区| 免费的成人av| 亚洲图片欧美午夜| 99亚洲一区二区| 国产精品一区一区| 久久婷婷av| 免费在线观看日韩欧美| 一区二区三区.www| 亚洲男人的天堂在线观看 | 国产精品美女久久久久久久 | 国产精品一区二区三区免费观看 | 99精品国产在热久久| 国产精品九九| 久久婷婷丁香| 欧美国产欧美亚洲国产日韩mv天天看完整 | 久久精品日韩一区二区三区| 久久人91精品久久久久久不卡| 91久久香蕉国产日韩欧美9色| 日韩视频专区| 国产午夜精品久久久久久久| 欧美大胆人体视频| 国产精品99一区二区| 快射av在线播放一区| 欧美精品在线观看| 久久精品导航| 欧美日韩亚洲一区二区三区在线观看 | 午夜在线精品| 亚洲精品婷婷| 欧美一区2区视频在线观看| 亚洲人成欧美中文字幕| 亚洲欧美日韩精品久久亚洲区| 亚洲国产精品成人久久综合一区| 亚洲精品久久在线| 国产一区91精品张津瑜| 亚洲欧洲精品一区二区三区波多野1战4 | 午夜免费久久久久| 久久激情五月激情| 一本色道久久综合亚洲精品不| 欧美一区二区三区婷婷月色| 在线亚洲成人| 美女尤物久久精品| 久久精品国产亚洲5555| 国产精品ⅴa在线观看h| 欧美国产精品| 国产一区日韩二区欧美三区| 亚洲美洲欧洲综合国产一区| 亚洲高清不卡一区| 欧美一级播放| 欧美一区二区三区四区夜夜大片| 欧美精品在线观看| 亚洲电影免费观看高清完整版| 国产精品专区第二| 99国产精品国产精品久久| 亚洲黄网站在线观看| 久久久噜噜噜久久中文字免| 久久成人国产精品| 国产精品一区二区你懂的| 亚洲视频电影图片偷拍一区| 在线视频一区二区| 欧美日韩一区成人| 99re6这里只有精品| 正在播放亚洲| 欧美日韩一区二区在线播放| 日韩一级欧洲| 亚洲制服av| 国产精品久久午夜夜伦鲁鲁| 99亚洲视频| 亚欧成人在线| 国产一区视频网站| 久久精品日韩欧美| 老牛影视一区二区三区| 亚洲成色777777女色窝| 久久这里只有| 亚洲经典视频在线观看| 日韩一级精品视频在线观看| 欧美日韩国产在线看| 宅男精品导航| 久久久久久久成人| 伊人春色精品| 欧美激情国产日韩精品一区18| 最新亚洲视频| 欧美一级在线亚洲天堂| 国产综合自拍| 欧美精品免费在线| 亚洲一级网站| 蜜桃伊人久久| 在线中文字幕不卡| 国产视频不卡| 欧美fxxxxxx另类| 一区二区三区日韩| 久久久久久国产精品mv| 亚洲另类自拍| 国产亚洲精品久久久久婷婷瑜伽| 久久艳片www.17c.com| 亚洲精品一区二区三区不| 久久国产精彩视频| 亚洲人成网站在线播| 国产精品电影网站| 久久阴道视频| 一区二区三区欧美视频| 蜜桃av一区二区在线观看| 亚洲少妇在线| 亚洲第一成人在线| 欧美日韩午夜激情| 欧美中文在线字幕| 亚洲精品在线三区| 久久综合一区| 香蕉久久夜色| 亚洲美女在线观看| 韩日视频一区| 国产精品国码视频| 美女在线一区二区| 性做久久久久久久久| 99日韩精品| 亚洲国产欧美在线人成| 久久久亚洲国产美女国产盗摄| 一区二区三区黄色| 亚洲电影视频在线| 国产精品一区二区在线观看网站 | 午夜精品福利一区二区三区av | 久久精品99无色码中文字幕| 夜夜嗨av一区二区三区网站四季av | 麻豆91精品| 久久激情五月丁香伊人| 亚洲天堂网站在线观看视频| 亚洲人成7777| 亚洲人成人99网站|

<li id="888ks"><input id="888ks"></input></li>

<li id="888ks"></li>

<bdo id="888ks"></bdo>

<rt id="888ks"></rt>

<code id="888ks"></code>

<center id="888ks"><acronym id="888ks"></acronym></center>

<bdo id="888ks"></bdo>

<li id="888ks"></li>

<rt id="888ks"><acronym id="888ks"></acronym></rt>