int pre[MAXN];
int Find(int pos) {
if (pre[pos] == pos) // pre是自己式曲，代表為root節(jié)點(diǎn)
return pos;
int r = pos;
while (r != pre[r]) // 找到節(jié)點(diǎn)pos的root
r = pre[r];
// 路徑壓縮
int i = pos;
while (i != r) { // 把沿路pos->root沿路的節(jié)點(diǎn)的root的pre
//全部設(shè)置為root
int t = pre[i];
pre[i] = r;
i = t;
}
return r;
}
void Union(int posX, int posY) { // 把兩個(gè)節(jié)點(diǎn)的root設(shè)置為同一個(gè)
int rootX = Find(posX), rootY = Find(posY);
if (rootX != rootY)
pre[rootX] = rootY;
}
并查集模板
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)隧甚，“玉大人车荔，你說(shuō)我怎么就攤上這事∑莅猓” “怎么了忧便？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長(zhǎng)帽借。 經(jīng)常有香客問(wèn)我珠增，道長(zhǎng)，這世上最難降的妖魔是什么砍艾？ 我笑而不...
- 正文 為了忘掉前任蒂教，我火速辦了婚禮，結(jié)果婚禮上脆荷，老公的妹妹穿的比我還像新娘凝垛。我一直安慰自己，他們只是感情好简烘，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布苔严。 她就那樣靜靜地躺著，像睡著了一般孤澎。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上欠窒，一...
- 那天覆旭，我揣著相機(jī)與錄音，去河邊找鬼岖妄。 笑死型将，一個(gè)胖子當(dāng)著我的面吹牛，可吹牛的內(nèi)容都是我干的荐虐。 我是一名探鬼主播七兜，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼福扬！你這毒婦竟也來(lái)了腕铸？” 一聲冷哼從身側(cè)響起惜犀，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎狠裹，沒(méi)想到半個(gè)月后虽界，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡涛菠，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年莉御，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片俗冻。...
- 正文 年R本政府宣布噪奄，位于F島的核電站死姚，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏勤篮。R本人自食惡果不足惜都毒，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望碰缔。 院中可真熱鬧账劲，春花似錦、人聲如沸金抡。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)梗肝。三九已至榛瓮，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間巫击，已是汗流浹背禀晓。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長(zhǎng)得像顷级，于是被迫代替她去往敵國(guó)和親凫乖。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 從并查集Union Find算法談算法解決實(shí)際問(wèn)題的過(guò)程算法并查集算法尋找路徑 從并查集Union Find算法談...
- 1 出門(mén)坐車嚣镜，包里習(xí)慣塞本書(shū)爬迟。 周末出行，帶了潘向黎的《看詩(shī)不分明》菊匿，先生新買(mǎi)的付呕。挑書(shū)時(shí)，他笑我：其他幾本嘛跌捆，你都...
- 使用NodeJS的n模塊進(jìn)行版本管理 安裝n模塊 選擇版本 安裝完成之后徽职，直接輸入n后輸出當(dāng)前已經(jīng)安裝的node版...
