食物链(加权并查集)
此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。以下K行每行是三个正整数D,X,Y,两数之间用一个空格隔开,其中D表示说法的种类。对3取余,如果等于0代表是同类,如果等于1。动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。你的任务是根据给定的N和K句话,输出假话的总数。若D=1,则表示X和Y是同类。A吃B,B吃C,C吃A。...
原创
2022-07-15 22:15:23 ·
104 阅读 ·
0 评论