【并查集】 映射拆点 uva 11987 Almost Union-Find

题意：c++ 维护一个数据结构，可以支持三种操做：数据结构 一、将p,q元素并入一个集合中spa 二、求出p元素所在集合元素个数、元素之和code 三、把元素p从原集合移动到元素q所在集合ci   显然是一道并查集的题目，须要额外维护的数据是size[]和sum[],这都是很容易实现的。get 问题在于如何进行第三个操做it 一、若是只是纯粹朴素的移动，一旦p是个父节点，会使得把p的全部子节点也给

>>阅读原文<<