並查集－連通性問題

  連通性問題 比如隨意給你兩個點，讓你判斷它們是否連通？或者問你整幅圖一共有幾個連通分支，也就是被分成了幾個互相獨立的塊。 以下面這組數據輸入數據來說明 4 2 1 3 4 3  第一行告訴你，一共有4個點，2條路。下面兩行告訴你，1、3之間有條路，4、3之間有條路。那麼整幅圖就被分成了1-3-4和2兩部分。只要再加一條路，把2和其他任意一個點連起來，就都連通了，那麼這個這組數據的輸出結果就是1

>>阅读原文<<