混乱的脑子OvO

题目来源

原创

题目描述

论某某人做有 m 题的填空试卷,记录出了一个表格,表格有 n 行且用 op x y 形式展出。

具体的,当 op=1 ,则 x 题与 y 题答案相同。当 op=2 ,则 x 题答案比 y 题答案大。

但是,这个表格经过监考老师的手中,他修改了一些内容,导致有一些内容不仅变换,且毫无逻辑可言。比如说有可能他的一行里面写着 2 1 1,翻译过来就是 第 1 题比第 1 题答案大(无语_^_)。现在,他想知道有多少毫无逻辑可言的话语。注意:当表格的第 i 行与第 j 行冲突且 i>j ,则认为第 i 行的话也无逻辑。

输入格式

(说明输入格式)

输出格式

(说明输出格式)

样例

Input 1

(代码块内为输入样例)

Output 1

(代码块内为输出样例)

@信友队蔡老师 加一个并查集呗

不是有数据结构吗,并查集属于那玩意

okk没看到