原创 初學並查集

現在,我是用一個初學者的眼光來寫並查集,因爲我還不會。 並查集解決什麼問題:假如有一些點,你知道哪些點是直接相連的,但實際上間接相連也是相連,要你求有幾個連通分支(即分爲幾塊)。 哈哈,是不是有點懵,我舉個例子。假如有一個村,你知