食物链（带权并查集）
动物王国中有三类动物,,，这三类动物的食物链构成了有趣的环形。吃， 吃，吃。 现有个动物，以1－编号。每个动物都是,,中亄种，但是我们并不知道它到底是仪种。 有人用两种说法对这个动物所构成的食物链关系进行描述： 丬种说法是"1"，表示和是同类。 第二种说法是"2"，表示吃。 此人对个动物，用上述两种说法，一句亥句地说出句话，这句话有的是真的，有的是假的。乓句话满足下列三条之时，这句话就是假话，否则就是真话。 1） 当前的话与前面的某些真的话冲突，就是假话； 2） 当前的话中或比大，就是假话； 3） 当前的话表示吃，就是假话。 你的任务是根据给定的（1 50,000）和句话（0 100,000），输出假话的总数。 : 丬行是两个整数和，以个空格分隔。 以下行每行是三个正整数 ，，，两数之间丨个空格隔开，其中表示说法的种类。 若1，则表示和是同类。 若2，则表示吃。 : 只三个整数，表示假话的数目。
3 可以通过权来处理数据，一共存在三种动物， 所以2可以表示为(1)%30 1可以表示为（)%30 ①当,丨个集合的时候，判断即可 ②不丨个集合时，连通两个结点并且对进行处理 ;第二次查找的父亲结点时，会改变的值变为，。 2可以表示为（1)%30 ①当,丨个集合的时候，判断即可 ②不丨个集合时，连通两个结点并且对进行处理 1;第二次查找的父亲结点时，会改变的值变为 1,。
页:
[1]