並查集求聯通塊個數【洛谷P1197】

傳送門：https://www.luogu.org/problemnew/show/P1197ios 並查集求聯通塊個數。c++ 這個題是每摧毀一個點求一次聯通塊的個數，並查集不容易維護這種摧毀更新的，相反的，並查集能夠很好的維護每安裝一個點更新一次這種問題。摧毀和安裝是對立的，既然按順序摧毀，咱們就逆序安裝。spa 首先要算出沒安裝前(也就是摧毀以後)的聯通塊的個數。怎麼求呢，咱們在記錄圖的邊的

>>阅读原文<<