🐾 C2《食物链里的真假话》🔄🍽️

在 兔猫信奥学院 的动物王国课上，加菲老师带来一个经典的食物链模型：

动物只有三种类型：$A, B, C$，它们构成一个环：

• $A$ 吃 $B$
• $B$ 吃 $C$
• $C$ 吃 $A$

现在有 $N$ 只动物，编号为 $1..N$。每只动物一定属于 $A/B/C$ 其中一种，但我们并不知道具体类型。

📌 两种说法

某个记录员会连续说出 $K$ 句话，每句话有两种形式之一：

• 1 X Y：表示 X 和 Y 是同类
• 2 X Y：表示 X 吃 Y

这些话中有真有假。我们按顺序处理每一句话，并规定：

一旦某句话满足以下任意一条，它就是假话；否则它是真话。

1. 与之前某些真话矛盾
2. 句子中的 $X$ 或 $Y$ 不在 $1..N$ 范围内
3. 句子表示 X 吃 X（自己吃自己）

注意：如果某句话是假话，那么它 不会提供任何有效信息（相当于不加入约束）。

你的任务是：统计这 $K$ 句话中，假话一共有多少句。

🖼️ 食物链示意（题意图）

A → B → C → A

输入格式

第一行两个整数 $N, K$。

接下来 $K$ 行，每行三个整数 $D, X, Y$：

• 若 $D=1$：表示 X 和 Y 同类
• 若 $D=2$：表示 X 吃 Y

输出格式

输出一个整数：假话的总数。

100 7
1 101 1
2 1 2
2 2 3
2 3 3
1 1 3
2 3 1
1 5 5

3

🖼️ 题目原图