題目詳情 - L2-024 部落 (pintia.cn)

十余年的蚌山網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對設(shè)計、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時及時工作處理。全網(wǎng)營銷推廣的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(diào)整蚌山建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計，從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)從事“蚌山網(wǎng)站設(shè)計”,“蚌山網(wǎng)站推廣”以來，每個客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。

這里本人不對代碼作解釋，而是只對并查集作自我總結(jié)，這里本人隨便寫了一個測試用例，便于理解

算法學(xué)習(xí)筆記(1) : 并查集 - 知乎 (zhihu.com)

我們輸入兩個數(shù)你n,m，然后輸入m對數(shù)x,y，表示該兩個數(shù)產(chǎn)生聯(lián)系，求有幾個獨(dú)立的，也就是把產(chǎn)生聯(lián)系的看作一個整體，而統(tǒng)計兩兩不產(chǎn)生聯(lián)系的整體有幾個。

下面是測試用例：

如下圖應(yīng)該輸出的結(jié)果為3，表示3個整體互不相關(guān)，有聯(lián)系的我們已經(jīng)把他們掛在同一個根節(jié)點(diǎn)上，以根節(jié)點(diǎn)代表這一個整體，

這里上圖比較簡單，按理來說，是把 x當(dāng)作y的父節(jié)點(diǎn)或者應(yīng)當(dāng)作x的父節(jié)點(diǎn)，最后掛到同一個根節(jié)點(diǎn)上，我們，通過函數(shù)體，去尋找他的根節(jié)點(diǎn)，以根節(jié)點(diǎn)的值作為一個整體的區(qū)別，根節(jié)點(diǎn)下的所有節(jié)點(diǎn)都等于根節(jié)點(diǎn)的值，因?yàn)槲覀兞顢?shù)組，a[i]=i，最后只要統(tǒng)計有幾個a[i]=i就可以。

關(guān)鍵內(nèi)容就是函數(shù)體和輸入之后，利用函數(shù)將他們連接

#includeusing namespace std;
int a[10005];
int find(int x){
    if(a[x]!=x)a[x]=find(a[x]);
    return a[x];
}
int main(){
    int n,m,i,b=0,x,y;
   cin>>n>>m;
    for(i=1;i<=n;i++)a[i]=i;
    while(m--){
        cin>>x>>y;
        a[find(x)]=find(y);
    }
     for(i=1;i<=n;i++){
         if(a[i]==i)b++;
     }
    cout<

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧


文章題目：并查集淺析-創(chuàng)新互聯(lián)
URL鏈接：http://weahome.cn/article/dsjscd.html