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

pku 1456

2009年7月13日 星期一

題目鏈接:PKU 1456 Supermarket

分類:帶限制的作業排序問題(貪心+并查集)

Code:

 1
#include<stdio.h>
 2#include<stdlib.h>
 3#define max 10005
 4
 5int n,i,j,sum,parent[max],f[max];
 6
 7struct zuoye
 8{
 9    int p,d;
10}
task[max];
11
12void init(int n)
13{
14    for(i=0;i<=n;i++)
15    {
16        parent[i]=-1;
17        f[i]=i;
18    }

19}

20int find(int x)
21{
22    if(parent[x]<0return x;
23    else return parent[x]=find(parent[x]);
24}

25int 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}

42void 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}

59int cmp(const void *a,const void *b)
60{
61    return (*(zuoye *)b).p>(*(zuoye *)a).p? 1-1;
62}

63int 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   管理


<2009年7月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導航

統計

常用鏈接

留言簿(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>
            国产精品一区二区三区乱码 | 久久久精品999| 日韩视频三区| 在线视频你懂得一区| 亚洲一区二区三区欧美| 亚洲视频电影在线| 久久国产一二区| 久久久免费观看视频| 欧美成人综合| 国产精品免费在线| 尤物网精品视频| 99精品视频免费观看| 午夜宅男欧美| 欧美暴力喷水在线| 99精品热视频只有精品10| 亚洲综合国产精品| 鲁大师成人一区二区三区| 欧美精品一区在线| 国产专区精品视频| 亚洲四色影视在线观看| 久久免费视频在线观看| 亚洲精品看片| 久久er精品视频| 亚洲国产日韩欧美在线图片| av不卡在线看| 久久中文精品| 国产精品久久久久一区二区三区共 | 欧美日韩综合不卡| 国产日韩欧美另类| 一区二区三区精密机械公司| 老鸭窝毛片一区二区三区| 亚洲免费观看高清在线观看 | 久久久精品网| 一本久道久久综合中文字幕| 欧美一区激情| 欧美午夜一区二区| 亚洲精品乱码久久久久| 久久久久久综合| 亚洲永久字幕| 欧美性大战久久久久| 亚洲欧洲在线视频| 久久美女性网| 欧美在线观看视频一区二区三区| 欧美激情精品久久久久久免费印度 | 9l视频自拍蝌蚪9l视频成人| 久久久久一区二区三区| 国产欧美日韩精品丝袜高跟鞋| 洋洋av久久久久久久一区| 麻豆精品网站| 久久国产66| 国产一区二区三区奇米久涩| 亚洲一区日韩| 一本不卡影院| 欧美三级视频| 亚洲在线观看| 亚洲深爱激情| 国产精品久久久久高潮| 亚洲深夜福利在线| 日韩视频中文| 国产精品久久激情| 翔田千里一区二区| 欧美一级大片在线免费观看| 国产日韩精品一区二区浪潮av| 亚洲欧美国产视频| 亚洲欧美日韩国产综合| 国产日韩欧美一区二区三区四区| 欧美伊人精品成人久久综合97| 亚洲一区二区精品| 国产欧美精品| 久久综合精品国产一区二区三区| 久久久不卡网国产精品一区| 国内外成人免费激情在线视频| 在线欧美日韩国产| 久久网站热最新地址| 久久国产婷婷国产香蕉| 禁断一区二区三区在线| 免费成人av资源网| 欧美国产在线电影| 亚洲私拍自拍| 亚洲欧美综合v| 在线观看欧美亚洲| 亚洲激情电影在线| 国产精品h在线观看| 亚洲欧美日韩一区二区三区在线| 亚洲一区在线观看视频| 狠狠干成人综合网| 亚洲欧洲在线播放| 国产欧美一区二区三区另类精品 | 女同性一区二区三区人了人一 | 欧美精品一区在线发布| 亚洲欧美日韩中文视频| 欧美在线视频在线播放完整版免费观看 | 亚洲在线一区二区三区| 午夜欧美大片免费观看| 亚洲高清一区二| 99综合视频| 在线免费观看日韩欧美| 一本大道久久a久久精品综合| 国产日韩综合| 亚洲精品网站在线播放gif| 国产日韩欧美一区二区三区四区| 欧美粗暴jizz性欧美20| 国产精品毛片| 91久久国产精品91久久性色| 国产精品久久777777毛茸茸| 欧美成人小视频| 国产欧美日本一区视频| 亚洲精品一区二区三区蜜桃久| 国产一区二区三区免费不卡 | 欧美黄在线观看| 久久免费视频网| 国产欧美69| 一区二区三区|亚洲午夜| 91久久久久久国产精品| 欧美在线欧美在线| 欧美在线91| 国产精品毛片| 99re在线精品| 99精品福利视频| 奶水喷射视频一区| 久久综合99re88久久爱| 国产精品理论片| 99精品国产一区二区青青牛奶| 亚洲国产精品va在线看黑人| 香蕉久久夜色精品| 欧美一二三区在线观看| 国产精品黄色在线观看| 一本大道久久a久久精品综合| 亚洲精品日韩精品| 亚洲国产一区在线| 在线观看欧美激情| 久久久欧美精品| 麻豆精品一区二区av白丝在线| 国产一区二区三区在线观看精品| 亚洲影院免费观看| 校园春色国产精品| 国产乱码精品一区二区三区av | 蜜月aⅴ免费一区二区三区| 国产精品视频在线观看| 亚洲永久免费精品| 欧美影视一区| 国产日韩成人精品| 欧美在线综合| 免费成人网www| 亚洲黄色在线看| 欧美区视频在线观看| 亚洲欧洲另类| 亚洲一区二区三区在线观看视频| 国产精品久久久久久久久久尿 | 欧美国产精品劲爆| 亚洲人成网站色ww在线| 欧美国产在线电影| 99国产精品99久久久久久粉嫩 | 亚洲免费观看在线观看| 亚洲欧美日韩天堂| 国内外成人免费激情在线视频网站 | 国产精品视频午夜| 欧美在线观看一区| 欧美国产精品劲爆| 亚洲香蕉伊综合在人在线视看| 国产精品久久久久久超碰| 午夜视频久久久久久| 欧美成人免费小视频| 在线视频日韩| 国产一区二区三区网站| 欧美国产成人精品| 亚洲欧美在线aaa| 亚洲高清不卡av| 性欧美激情精品| 在线不卡a资源高清| 欧美日产在线观看| 香蕉久久夜色精品国产使用方法 | 一级日韩一区在线观看| 久久久精品一区二区三区| 99re这里只有精品6| 国产九色精品成人porny| 欧美ab在线视频| 午夜精品视频在线观看| 亚洲国产天堂久久综合网| 欧美在线精品一区| av成人免费在线观看| 国产一区二区三区视频在线观看 | 欧美日韩中字| 极品裸体白嫩激情啪啪国产精品| 久久久综合精品| 国产一区二区福利| 久久久精品2019中文字幕神马| 欧美福利电影网| 欧美国产日韩一区二区三区| 亚洲免费观看高清完整版在线观看熊 | 久久久久久久久伊人| 亚洲剧情一区二区| 国产在线欧美| 欧美午夜精品久久久久久超碰| 美女精品国产| 欧美在线影院| 亚洲欧美日韩视频二区| 一本色道久久综合亚洲精品高清 | 欧美电影打屁股sp| 久久久精品欧美丰满|