比赛场次 | 626 |
---|---|
比赛名称 | 并查集专题 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2024-09-05 19:00:00 |
结束时间 | 2024-09-05 19:05:00 |
开放分组 | 全部用户 |
注释介绍 | 亲戚:模板题 食物链,银河英雄传说:带权并查集 oiwiki并查集应用:https://oi-wiki.org/topic/dsu-app/ 动物园:A 树:D 呜呜呜 :E Disruption:F |
题目名称 | 食物链 |
---|---|
输入输出 | eat.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。
现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。
有人用两种说法对这N个动物所构成的食物链关系进行描述:
此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。
你的任务是根据给定的N(1<=N<=50,000)和K句话(0<=K<=100,000),输出假话的总数。
第一行是两个整数N和K,以一个空格分隔。
以下K行每行是三个正整数 D,X,Y,两数之间用一个空格隔开,其中D表示说法的种类。
只有一个整数,表示假话的数目。
100 7 1 101 1 2 1 2 2 2 3 2 3 3 1 1 3 2 3 1 1 5 5
3
对7句话的分析