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

pku 1456

2009年7月13日星期一

題目鏈接：PKU 1456 Supermarket

分類：帶限制的作業排序問題（貪心+并查集）

Code：

1

#include<stdio.h>
2

#include<stdlib.h>
3

#define max 10005
4

5

int n,i,j,sum,parent[max],f[max];
6

7

struct zuoye
8

{
9

int p,d;
10

}task[max];
11

12

void init(int n)
13

{
14

for(i=0;i<=n;i++)
15

{
16

parent[i]=-1;
17

f[i]=i;
18

}
19

}
20

int find(int x)
21

{
22

if(parent[x]<0) return x;
23

else return parent[x]=find(parent[x]);
24

}
25

int Union(int x,int y)
26

{
27

int root1=find(x),root2=find(y);
28

if(root1==root2) return root1;
29

if(parent[root1]<parent[root2])
30

{
31

parent[root1]+=parent[root2];
32

parent[root2]=root1;
33

return root1;
34

}
35

else
36

{
37

parent[root2]+=parent[root1];
38

parent[root1]=root2;
39

return root2;
40

}
41

}
42

void FJS()
43

{
44

int i,j,l;
45

for(i=1;i<=n;i++)
46

{
47

if(task[i].d>n)j=find(n);
48

else j=find(task[i].d);
49

if(f[j]!=0)
50

{
51

sum+=task[i].p;
52

l=find(f[j]-1);
53

Union(l,j);
54

f[j]=f[l];
55

}
56

}
57

printf("%d\n",sum);
58

}
59

int cmp(const void *a,const void *b)
60

{
61

return (*(zuoye *)b).p>(*(zuoye *)a).p? 1: -1;
62

}
63

int main()
64

{
65

while(scanf("%d",&n)!=EOF)
66

{
67

init(n);
68

sum=0;
69

for(i=0;i<n;i++)scanf("%d %d",&task[i].p,&task[i].d);
70

qsort(task,n,sizeof(task[0]),cmp);
71

for(i=n;i>=1;i--)task[i]=task[i-1];
72

FJS();
73

}
74

return 0;
75

}
76

posted on 2009-07-13 23:33 蝸牛也Coding 閱讀(981) 評論(1) 編輯收藏引用

評論

# re: pku 1456 2010-01-20 19:41 雪舞冰封

很受啟發，這里謝過了。回復更多評論

刷新評論列表

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




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

2025年11月

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

導航

統計

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

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

積分 - 95329
排名 - 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>

久久国产天堂福利天堂| 永久久久久久| 国产精品麻豆成人av电影艾秋| 欧美精品激情blacked18| 欧美日韩国产综合视频在线| 国产精品久久久久免费a∨| 国产精品99久久久久久白浆小说| 亚洲欧美视频在线观看| 精东粉嫩av免费一区二区三区| 午夜精品一区二区三区四区| 久久免费精品视频| 欧美激情五月| 一本不卡影院| 午夜在线视频观看日韩17c| 久久精品最新地址| 欧美精品在线极品| 激情欧美一区二区三区| 免费亚洲电影在线观看| 一区二区三区高清视频在线观看| 久久国产一二区| 国产精品久久久久久影视| 久久精品夜夜夜夜久久| 99在线|亚洲一区二区| 国产精品久久久久久久久果冻传媒| 亚洲第一页中文字幕| 欧美在线观看视频在线| 亚洲精品中文字| 麻豆久久久9性大片| 国产一区二区三区久久久| 一区二区久久久久| 亚洲欧洲精品一区二区精品久久久| 亚洲第一色中文字幕| 亚洲第一主播视频| 久久九九久久九九| 在线亚洲成人| 久久久欧美精品sm网站| 狠狠色综合色综合网络| 久久久精品国产一区二区三区 | 亚洲欧美网站| 久久青草欧美一区二区三区| 国产小视频国产精品| 欧美一级视频| 午夜精品久久久久99热蜜桃导演| 欧美日韩一区二区三区在线看 | 日韩五码在线| 欧美高清视频一二三区| 久久一区二区视频| 香蕉av777xxx色综合一区| 欧美搞黄网站| 亚洲一区二区三区视频| 一区二区三区免费在线观看| 亚洲第一网站| 久久精品视频一| 欧美尤物一区| 国产精品美女诱惑| 亚洲免费播放| 国产午夜精品全部视频在线播放| 99亚洲一区二区| 日韩天堂在线视频| 欧美成人免费观看| 亚洲一区二区在线免费观看视频 | 亚洲欧洲一区二区三区久久| 精品88久久久久88久久久| 亚洲欧美亚洲| 欧美中文字幕精品| 免播放器亚洲一区| 免费日韩av片| 亚洲激情亚洲| 在线视频欧美一区| 精品成人免费| 久久精品天堂| 欧美刺激午夜性久久久久久久| 伊人精品视频| 狂野欧美性猛交xxxx巴西| 亚洲视频一区二区| 欧美亚洲不卡| 欧美激情第六页| 亚洲黄色在线观看| 欧美大片在线观看| 91久久精品美女| 一区二区三区国产| 国产精品一区二区你懂的| 欧美高清在线一区| 亚洲美女淫视频| 久久精品二区亚洲w码| 久久先锋资源| 国产精品综合| 久久精品国产精品| 亚洲国产高清在线观看视频| 日韩视频―中文字幕| 欧美视频免费| 亚洲欧洲精品一区二区精品久久久 | 日韩午夜视频在线观看| 亚洲免费小视频| 欧美大胆a视频| 一区二区免费在线视频| 欧美有码在线观看视频| 亚洲成色精品| 欧美婷婷在线| 久久久久国产精品www| 亚洲国产日韩一区二区| 影音先锋在线一区| 欧美久久99| 香蕉久久久久久久av网站| 欧美ab在线视频| 伊人夜夜躁av伊人久久| 欧美日本不卡视频| 性欧美大战久久久久久久久| 亚洲国产精品va| 欧美一区二区三区免费观看 | 欧美激情一二三区| 亚洲欧美日韩精品久久久久| 欧美激情影院| 欧美一级视频精品观看| 亚洲人成7777| 欧美国产综合| 欧美一区永久视频免费观看| 欧美一区二区三区免费观看视频| 亚洲第一区在线| 国产精品九九久久久久久久| 免费成人小视频| 午夜精品视频在线观看| 日韩亚洲视频| 亚洲成人在线免费| 欧美成人精品在线| 欧美一区二区精品久久911| 亚洲精品国久久99热| 欧美精品不卡| 久久久久网站| 亚洲欧美日韩一区二区在线| 日韩一级欧洲| 亚洲精品久久在线| 亚洲小说春色综合另类电影| 伊伊综合在线| 国产资源精品在线观看| 老司机精品福利视频| 亚洲女女做受ⅹxx高潮| 久久精品一区二区三区不卡| 亚洲综合三区| 一区二区三区日韩| 亚洲精品中文字幕在线观看| 亚洲黄一区二区| 狠狠色综合色区| 狠狠狠色丁香婷婷综合久久五月 | 久久精品一区二区| 欧美在线观看一区| 欧美在线999| 欧美一二三区精品| 亚洲欧洲日产国码二区| 亚洲国产精品黑人久久久| 免费观看成人| 欧美国产综合一区二区| 欧美成人dvd在线视频| 欧美大片免费观看在线观看网站推荐 | 欧美亚日韩国产aⅴ精品中极品| 欧美精品一区二区三区四区| 欧美国产在线电影| 欧美日韩综合不卡| 国产精品色一区二区三区| 麻豆av一区二区三区久久| 久久综合久久综合九色| 美女任你摸久久| 欧美日韩成人综合天天影院| 欧美日韩一区国产| 国产乱肥老妇国产一区二| 国产一区91| 亚洲肉体裸体xxxx137| 一本不卡影院| 亚洲精华国产欧美| a4yy欧美一区二区三区| 亚洲欧美日韩综合国产aⅴ| 久久黄色小说| 亚洲国产精品激情在线观看| 999亚洲国产精| 午夜视频精品| 欧美成人a视频| 国产精品国产三级国产专区53| 国产精品亚发布| 亚洲国产综合在线| 亚洲综合电影一区二区三区| 久久免费99精品久久久久久| 亚洲国产一区二区三区高清| 在线视频日韩| 麻豆av一区二区三区久久| 欧美午夜www高清视频| 精品成人一区| 亚洲私拍自拍| 欧美福利网址| 亚洲摸下面视频| 欧美高清影院| 国产在线精品二区| 亚洲无线视频| 免费亚洲网站| 午夜精品久久久久影视| 欧美伦理视频网站| 影音先锋久久久| 久久大逼视频| 亚洲一区二区欧美| 欧美一区二区三区久久精品 | 久久疯狂做爰流白浆xx|