摘要：
首先并查集有俩个操作： 1.合并两个集合 2.查找2个元素是否属于一个集合。 我们这里可以用树来存集合。 我们定义p[x]=x是根节点 然后每个p[x]存的是父节点的编号。 如何求元素对应集合的编号呢 if(p[x]!=x) x=p[x]; 怎么合并两个集合p[x],p[y]呢 我们就令 p[x]= 阅读全文
摘要：
这真的只是一道规律题 我找到规律了但是因为数据太大了我超时了 我们现在来看一下这道题 牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩，游戏规则如下： 初始一共有n张卡牌 先手第一步最少要拿1张牌，最多要拿n−1张牌。 接下来每一步，双方 阅读全文