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

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) 編輯收藏引用

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




網站導航: 博客園 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

導航

統計

隨筆 - 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中
注釋掉的創建部分，指針調用
為何不用友元類聲明下，就可以用了的。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>

最新日韩在线视频| 久久成人免费电影| 一区二区三区回区在观看免费视频| 欧美激情片在线观看| 亚洲韩国日本中文字幕| 欧美成人午夜77777| 麻豆精品精华液| 乱码第一页成人| 欧美激情一区| 夜夜精品视频一区二区| 亚洲综合丁香| 久久免费视频这里只有精品| 鲁鲁狠狠狠7777一区二区| 欧美va亚洲va国产综合| 欧美日韩国产精品| 国产亚洲欧美aaaa| 亚洲精品欧洲精品| 欧美日本亚洲韩国国产| 久久视频在线看| 欧美日韩国产三区| 制服丝袜激情欧洲亚洲| 亚洲国产另类精品专区| 免费亚洲电影在线观看| 亚洲伦理中文字幕| 国产精品99久久久久久人| 久久国产精彩视频| 亚洲激情网站| 欧美在线视频免费| 欧美性淫爽ww久久久久无| 狠狠色2019综合网| 一区二区三区欧美在线观看| 久久国产一区二区| 亚洲美女精品一区| 久久久久综合网| 午夜久久美女| 亚洲精品免费一二三区| 亚洲欧美成人综合| 美女久久网站| 亚洲欧美日韩直播| 欧美日韩精品一区二区在线播放| 国产精品色婷婷久久58| 亚洲精品中文字幕在线| 久久久久久伊人| 亚洲一区二区四区| 欧美日韩另类丝袜其他| 亚洲国产精品123| 久久精品视频播放| 亚洲一本视频| 国产精品v片在线观看不卡| 91久久精品久久国产性色也91| 久久精品亚洲一区| 亚洲男人的天堂在线观看| 国产精品爱啪在线线免费观看| 亚洲精品乱码久久久久久黑人 | 国产区亚洲区欧美区| 99www免费人成精品| 亚洲第一色中文字幕| 久久免费的精品国产v∧| 国产主播一区二区三区四区| 久久黄色网页| 欧美伊人久久久久久久久影院| 国产精品外国| 欧美在线视频观看| 欧美一区二区三区免费视| 国产日韩精品久久久| 久久精品国产一区二区电影 | 午夜精品亚洲| 国产精品尤物| 久久久91精品国产| 欧美影视一区| 亚洲国产天堂久久国产91| 欧美激情一区二区三区四区 | 国产情人节一区| 久久米奇亚洲| 免费成人网www| 99成人在线| 亚洲一区在线播放| 午夜在线一区二区| 国产综合视频| 亚洲国产日韩欧美综合久久| 欧美区一区二| 欧美尤物一区| 久久久久一区二区三区| 99国产一区二区三精品乱码| 一本一本久久| 国内久久视频| 亚洲人成啪啪网站| 国产精品你懂的在线| 老司机aⅴ在线精品导航| 欧美国产一区二区| 欧美一区二区三区视频在线观看 | 免费在线观看精品| 亚洲一区二区三区四区中文| 欧美综合国产| 在线亚洲免费| 久久久久久欧美| 亚洲午夜视频| 老牛国产精品一区的观看方式| 亚洲素人在线| 免费观看30秒视频久久| 午夜影院日韩| 欧美激情一区二区三区蜜桃视频 | 国产日韩在线一区| 欧美韩国一区| 国产日韩欧美高清| 亚洲美女视频网| 亚洲国产美女久久久久 | 欧美日韩精品二区第二页| 欧美在线免费| 欧美日韩在线播放一区| 欧美成人综合一区| 国内激情久久| 午夜激情综合网| 亚洲一区久久| 欧美日韩理论| 亚洲激情视频在线播放| 激情久久久久久| 欧美亚洲一区二区在线| 午夜精品久久99蜜桃的功能介绍| 欧美大片免费观看在线观看网站推荐| 久久久久国产一区二区三区| 国产精品久久久久久久久久久久久| 欧美激情第六页| 亚洲第一网站| 久久亚洲国产精品一区二区| 久久久久九九九| 国产亚洲二区| 欧美亚洲一区| 久久综合九色综合网站| 精久久久久久| 久久午夜精品一区二区| 免费不卡在线观看| 亚洲激情校园春色| 欧美88av| 亚洲精品三级| 亚洲一区二区视频| 国产精品美女久久久久av超清| 亚洲伊人网站| 国产精品女人久久久久久| 亚洲一区二区在线视频| 亚洲一区二区三区激情| 国产精品久久久久久久9999| 亚洲视频1区2区| 新67194成人永久网站| 国产精品视频网站| 欧美制服丝袜| 欧美多人爱爱视频网站| 日韩一级欧洲| 欧美午夜三级| 欧美专区第一页| 欧美国产日韩免费| 中国成人亚色综合网站| 国产农村妇女毛片精品久久麻豆| 午夜精品电影| 美国十次了思思久久精品导航| 亚洲黄色在线| 国产精品户外野外| 久久精品国产亚洲一区二区三区| 母乳一区在线观看| 99精品欧美一区二区三区综合在线 | 欧美一二三区在线观看| 久久―日本道色综合久久| 91久久国产综合久久| 欧美日韩国产a| 性欧美在线看片a免费观看| 麻豆国产精品777777在线 | 好吊色欧美一区二区三区视频| 麻豆av一区二区三区久久| 亚洲精选久久| 久久免费国产| 夜夜精品视频一区二区| 国产小视频国产精品| 欧美韩日精品| 性做久久久久久久免费看| 亚洲丰满在线| 久久精品亚洲一区| 亚洲视频网站在线观看| 一区二区三区在线观看欧美 | 国产欧美日韩亚洲一区二区三区 | 有坂深雪在线一区| 欧美三区在线视频| 久久综合综合久久综合| 亚洲伊人第一页| 韩国欧美一区| 欧美三级电影网| 欧美成人视屏| 久久精品国产久精国产爱| 99精品热6080yy久久| 欧美承认网站| 久久青草欧美一区二区三区| 在线亚洲一区观看| 91久久久亚洲精品| 经典三级久久| 国产日本亚洲高清| 国产精品久久二区| 欧美日韩一区不卡| 欧美成人午夜影院| 老鸭窝91久久精品色噜噜导演| 午夜精品在线视频| 亚洲天堂视频在线观看|