手机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í)資訊> 非常棒的并查集入門題目

非常棒的并查集入門題目

170 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)
1区2区3区电影在线播放| 国产偷拍亚洲一区| www。大香蕉。com| 欧美国产精品禁忌双插| 欧美一区二区三区三| 老司机无码专区| 青青99久| 日韩日韩欧美一级黄片| 人妻爱av| 操年青女人| 激情 狠狠的插| 国产精品欧美绿色导航| 日本2024三级在线播放| 国产欧美一区二区三区四区五区精品| 男女做逼逼久久免费看| 久久久久久午夜爆乳美女| 中国有多少黑人| 亚洲国产精品摄像头久久| 美女销魂日韩精品| 曰本免费一区二区三区观看| 天天综合网在线| 亚洲一区亚洲二区七条铃音| 第四色婷婷久久蜜桃| 麻豆wwwcom内射| 日本人妻不卡电影| 精品人妻中女字幕| 欧美 自拍视频 一区| 亚洲男女蕉av| 激情亚洲五月图| 少妇人妻AC| AⅤ无码专区| 91人人妻人人澡人人爽人人精品| 中文字幕二三区在| 资源站在线丝袜制服| 美女张开腿被男人操操操| 中国婬乱a一级多女| 99久久免费精品无码…| 欧美日本国产综合一区| 高清亚洲中文字幕一区| 国产最近自拍一区| 啪啪啪激情国产|