11987 - Almost Union-Find（並查集刪除操做）

該題的難點就在於刪除操做，  對於刪除操做是有一個通用方法的 。     首先咱們要明確，因爲並查集是一個樹狀結構，內部關係複雜，因此若是將其中的一個點直接拆出來，勢必會致使樹狀結構解體。   那麼怎麼辦呢？ 咱們其實能夠沒必要改變其原有結構，而是用一個id[i]數組表示元素i的編號，每次的刪除操做即給元素i分配一個新的編號。由於要求輸出集合的元素個數和他們的和，因此咱們須要維護這個信息，由於並查

>>阅读原文<<