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

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

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




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2009年7月

日

一

二

三

四

五

六

28

29

30

1

2

3

4

5

6

7

8

9

10

11

14

16

20

22

27

28

30

31

1

2

3

4

5

6

7

8

導(dǎo)航

統(tǒng)計

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

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

積分 - 95328
排名 - 261

最新評論

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

欧美激情一区二区三区全黄| 欧美激情视频在线免费观看欧美视频免费一| 欧美成人在线免费观看| 亚洲电影在线看| 久久久综合精品| 久久九九热免费视频| 黄色成人av| 亚洲第一区在线观看| 欧美不卡激情三级在线观看| 亚洲毛片在线免费观看| 亚洲乱码国产乱码精品精可以看| 欧美另类69精品久久久久9999| 一区二区三区四区国产| 亚洲影视在线| 在线免费观看视频一区| 亚洲三级影片| 国产乱码精品| 欧美大色视频| 国产精品久线观看视频| 久久综合九色九九| 欧美精品偷拍| 久久蜜桃av一区精品变态类天堂| 久久久xxx| av不卡在线看| 久久国产精品99国产精| 亚洲三级电影全部在线观看高清| 一区二区三区精品| 在线成人亚洲| 亚洲一区二区三区在线视频| 亚洲国产成人91精品| 亚洲最新视频在线播放| 在线观看日韩一区| 在线一区视频| 亚洲精品一区二区网址| 西瓜成人精品人成网站| 亚洲日本免费| 久久精品人人| 午夜精品视频网站| 免费不卡中文字幕视频| 久久激情五月婷婷| 欧美日韩视频在线一区二区观看视频 | 欧美激情第10页| 欧美在线日韩精品| 欧美另类69精品久久久久9999| 久久久噜噜噜久久| 国产精品a久久久久| 亚洲国产精品成人精品| 狠狠爱成人网| 亚洲在线一区二区| 一区二区三区波多野结衣在线观看| 久久激情五月婷婷| 欧美在线三级| 国产精品视频精品| 99视频精品在线| 亚洲免费av电影| 美国成人直播| 女女同性女同一区二区三区91| 国产欧美va欧美va香蕉在| 日韩一级黄色大片| 一区二区国产在线观看| 欧美精品国产一区二区| 亚洲夫妻自拍| 亚洲人成在线观看一区二区| 久久日韩精品| 欧美国产亚洲精品久久久8v| 在线免费高清一区二区三区| 久久久精品国产一区二区三区| 久久九九99| 狠狠色综合网| 久久只有精品| 亚洲国产精品www| 亚洲最新视频在线| 欧美日韩中文在线| 亚洲视频免费在线| 欧美一区二区黄| 国产亚洲激情| 久久精品噜噜噜成人av农村| 免费视频一区| 亚洲美女网站| 国产精品久久99| 亚洲欧美精品伊人久久| 久久久91精品国产一区二区三区| 狠狠噜噜久久| 欧美高清视频免费观看| 一本色道久久99精品综合| 午夜精品理论片| 激情综合电影网| 欧美好吊妞视频| 亚洲一区在线观看免费观看电影高清| 亚洲欧美日韩中文视频| 精品91在线| 欧美精品一卡二卡| 亚洲欧美综合网| 免费的成人av| 这里只有精品视频| 国内精品美女在线观看| 欧美不卡福利| 午夜精品久久久久久久蜜桃app | 亚洲精品久久久久中文字幕欢迎你| 欧美黑人多人双交| 亚洲小说欧美另类社区| 毛片一区二区| 亚洲午夜一区二区三区| 狠狠久久综合婷婷不卡| 欧美日韩一区三区| 久久精品中文字幕一区| 日韩视频一区| 欧美不卡一卡二卡免费版| 正在播放亚洲一区| 永久域名在线精品| 国产精品成人播放| 久久全球大尺度高清视频| 中日韩美女免费视频网址在线观看| 久久亚洲电影| 午夜国产一区| 日韩一级免费观看| 狠狠色狠狠色综合日日小说| 欧美日韩在线一区二区| 你懂的成人av| 欧美一二三区在线观看| 一区二区三区精品在线| 91久久在线播放| 美女免费视频一区| 性色一区二区| 亚洲色图自拍| 夜夜嗨av一区二区三区中文字幕| 一区二区在线观看av| 国产九九精品视频| 国产精品啊啊啊| 欧美日韩国产精品一区二区亚洲| 久久久爽爽爽美女图片| 小处雏高清一区二区三区| 亚洲视频在线观看一区| 亚洲美女黄网| 亚洲欧洲日本国产| 亚洲国产精品ⅴa在线观看 | 亚洲一区二区三区免费观看 | 99国产精品自拍| 亚洲国产精品传媒在线观看| 国内外成人在线| 国产九九精品视频| 国产精品卡一卡二卡三| 欧美三级乱码| 国产精品久久久久久久久久三级| 欧美丝袜一区二区三区| 欧美日韩情趣电影| 欧美日韩久久精品| 欧美午夜电影网| 国产精品久久久久久影院8一贰佰| 欧美日韩第一区| 欧美三级黄美女| 国产精品福利av| 国产精品久久久久91| 国产精品久久久久久av下载红粉| 国产精品成人一区二区| 国产精品色网| 国产亚洲一区在线| 国产一区二区三区av电影| 激情综合网激情| 亚洲激情自拍| 中日韩高清电影网| 欧美一级淫片播放口| 久久久天天操| 亚洲国产成人久久综合一区| 亚洲精品国产系列| 亚洲一区精品在线| 久久精品30| 欧美电影免费观看高清| 欧美午夜精品理论片a级大开眼界| 国产精品入口麻豆原神| 国产一区二区三区精品久久久| 在线观看精品| 亚洲视频一区在线| 久久精品123| 亚洲国产午夜| 亚洲在线电影| 模特精品裸拍一区| 国产精品高清一区二区三区| 国产亚洲欧美一区二区| 91久久精品一区二区三区| 亚洲一区国产精品| 老司机aⅴ在线精品导航| 亚洲国产日韩欧美在线图片| 亚洲视频精品| 欧美粗暴jizz性欧美20| 国产精品一区二区三区免费观看 | 欧美日韩三级在线| 国产人成一区二区三区影院| 亚洲片国产一区一级在线观看| 性一交一乱一区二区洋洋av| 亚洲国产国产亚洲一二三| 亚洲欧美精品| 欧美日韩国产三级| 亚洲第一福利社区| 欧美一区二区三区的| 亚洲精品久久| 麻豆免费精品视频| 国产一区二区三区无遮挡| 亚洲天堂av在线免费观看| 欧美承认网站|