求連通塊（並查集實現）

        連通塊能夠理解爲無向圖中有幾個連通的點集，那麼這個過程與並查集的原理就極其類似了，將點集看做並查集的祖先和他的後代們，相互連通的點就放在同一祖先下，這樣只須要查找共有幾個祖先便可。ios 下面來一道例題深刻理解下：[JSOI2008]星球大戰spa 當咱們加入一個點時，先假設又加入一個單獨的連通塊，而後再掃一下與它相連的點若是在圖中可是與它不在一個連通塊中，那麼就將其合併，連通塊個

>>阅读原文<<