SP5150 JMFILTER - Junk-Mail Filte（並查集）

直秒並查集。這題的難點就在於怎麼刪點。如果要刪的是葉節點，那還好，直接刨掉即可 如果是中間節點甚至是根節點，那就不好辦了..... solution： 對於獨立一個點，我可以用鄰接表模擬，然後用並查集維護聯通，刪點就是普通刪點，但是實現難度高，複雜度大，算了，還是想正解吧 正解：對於一個刪了的點，我們打個標記，然後開一個新點表示這個點（居然有點像主席樹233.....） 於是，動態開點並查集誕生了

>>阅读原文<<