手机Av在线不卡,99r这里只有精品11,一区二区啪啪啪网站,白虎美女在线

福州博洋軟件開發(fā)與測(cè)試培訓(xùn)學(xué)校

[其他技能培訓(xùn)]
獵學(xué)網(wǎng)訂閱號(hào)
獵學(xué)網(wǎng)官方企業(yè)微信
位置: 獵學(xué)網(wǎng) > 學(xué)校機(jī)構(gòu) > 福州博洋軟件開發(fā)與測(cè)試培訓(xùn)學(xué)校 > 學(xué)習(xí)資訊> 非常棒的并查集入門題目

非常棒的并查集入門題目

167 2017-05-11

這是一道非常棒的并查集入門題目,不懂的可以直接看下面的代碼:

#include

#include

usingnamespacestd;

intf[50010];

intsum=0;

//Accepted360K313MS

intfind1(intx){

if(f[x]!=x){

f[x]=find1(f[x]);

}

returnf[x];

}

voidmerge1(inta,intb){

intf1=find1(a);

intf2=find1(b);

if(f1!=f2){

f[f2]=f1;

sum--;

}

}

intmain()

{

intn,m,p=1;

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

if(n==0&&m==0){break;}

for(inti=1;i<=n;i++){

f[i]=i;

}

sum=n;

for(inti=1;i<=m;i++){

inta,b;

scanf("%d%d",&a,&b);

merge1(a,b);

}

printf("Case%d:%d\n",p++,sum);

}

return0;

}

//另一版本,大概思路相似,僅僅就并的時(shí)候,少的像多的并。

#include

#include

#include

usingnamespacestd;

//Accepted556K297MS

structstudent{

intindex;

intnum;

student(){

num=1;

}

};

studentf[50010];///剛剛開始數(shù)組開小了,runtimeerror!

intn,m,sum=0;

intfind1(intx){//查找

if(f[x].index!=x){

f[x].index=find1(f[x].index);

}

returnf[x].index;

}

voidmerge1(inta,intb){//合并

intf1=find1(f[a].index);

intf2=find1(f[b].index);

if(f1!=f2){

if(f[f1].num>=f[f2].num){

f[f1].num+=f[f2].num;

f[f2].index=f1;

}

else{

f[f2].num+=f[f1].num;

f[f1].index=f2;

}

sum--;

}

}

voidinit(){//初始化

sum=n;

for(inti=1;i<=n;i++){

f[i].index=i;

}

}

intmain()

{

intp=1;

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

if(!n&&!m){break;}

init();

for(inti=1;i<=m;i++){

inta,b;

scanf("%d%d",&a,&b);

merge1(a,b);

}

printf("Case%d:%d\n",p++,sum);

}

return0;

}

官網(wǎng):

QQ是:

溫馨提示: 專業(yè)老師1對(duì)1為您解答    馬上填寫,¥1000 元豪禮免費(fèi)領(lǐng)!

掃一掃
獲取更多福利

×
獵學(xué)網(wǎng)
亚洲肛交一区| 久久久黄色免费电影| 日韩香蕉69| 后入欧美人妻| 国产黄片播放| 色小说综合国产| 久久久久中文字幕全集| 日本不卡电影日本一区二区| 538国产一区二区| 人人射天天干夜夜爽| 午夜影院一区二区三区四| 欧美日韩中文字幕精品第一页最新| 中文日产久久| 亚洲欧美日韩色小说| 国产精品无码啪啪啪系列 - 百度| 骚精品视频| 999无码毛片(日本无码)| 欧美日韩一区区二区区三区区 | 成都少妇XXXX做受| 免费毛片网站WWWAV| 日欧晚成人| 天天干天天搞天天曰| 美女要大鸡巴操P| 免费在线观看欧美激情xx小视频| 天天曰天天操欧美| 久久91视频中文字幕| 人妻日韩中文字幕在线| 大美女老骚逼视频| 老湿机在线视频色搞网| 搜一搜韩国一区二区三区| 日本精品久久精品久久| 老习机一区二区| 久久美女成人黄色电影| 日本逼逼逼逼片| 看日本日逼视频| 国产 欧美一区二区三区人| 在线播放免费日本欧美国产视频| 激情综合色五月婷婷婷婷| 亚洲婷婷五月色| A天堂网久| 国产精品91 视频|