摘要：
题意：中文题不解释要点：很经典的并查集问题，也很难。网上一共两种做法：一种是算相对类别偏移量，用了一系列找规律，难的爆炸，反正我看懂了但是再做一次肯定是做不出来的；另一种是将数组开三倍，表示所有的情况，这种我还可以尝试一下。开三倍数组存储所有情况：要点是将P[X]开成... 阅读全文
摘要：
题意：学校中每个人都有宗教信仰，现在只能知道某些人的宗教信仰相同，求总共有几种宗教要点：水题，跟HDU1213一毛一样，都是求最后集合个数，早知道不做了15315712Seasonal2524Accepted504K313MSC++691B2016-03-26 12:... 阅读全文
摘要：
题意：n个城市中有n个龙珠，一开始按顺序排列，但龙珠会转移，输入T A B 代表现在龙珠A所在城市中的所有龙珠都转移到龙珠B所在的城市中，Q A 代表查询龙珠A的所在城市和城市中有多少龙珠以及龙珠A转移了多少次要点：其他不难，主要是查询龙珠A转移了几次这一步比较难，因... 阅读全文