【並查集】 映射拆點 uva 11987 Almost Union-Find

題意：c++ 維護一個數據結構，可以支持三種操做：數據結構 一、將p,q元素併入一個集合中spa 二、求出p元素所在集合元素個數、元素之和code 三、把元素p從原集合移動到元素q所在集合ci   顯然是一道並查集的題目，須要額外維護的數據是size[]和sum[],這都是很容易實現的。get 問題在於如何進行第三個操做it 一、若是隻是純粹樸素的移動，一旦p是個父節點，會使得把p的全部子節點也給

>>阅读原文<<