ikun之暗杀

题目背景

坤哥 病好了,现在打算穿上背带裤,重新夺回战争的主导权!他召集麾下百万 ikun 准备把 小黑子 们杀爆,但在这之前,他要求 donke 前去暗杀 小黑子 首领 cgy 。

题目简介

donke 来到 小黑子 们大本营门口,根据侦察 ikun Jacky_Hu 的消息, 小黑子 们的基地戒备十分森严, donke 若是进去那就是白给,所以他当然不可能直接潜入暗杀。他打算离间守卫 黑子 们之间的关系,这样他便可以轻松刀了 cgy 。一开始有一些 小黑子 相互信任, donke 便会去离间他们。 donke 在离间的过程中也会向你提问,问你两个 小黑子 是否还互相信任对方。为了 ikun 一族的繁荣昌盛, donke 就把这个艰巨的任务交给了你。

题目数据

第一行三个整数 \(N,M,K(3 <= N,M,K <= 500000)\) ,分别表示原本 小黑子 之间相互信任的关系数量、 donke 的问题或操作总数与 小黑子 的数量。
第二行至第 \(N+1\) 行,一行两个整数 \(P,Q(P,Q <= K)\) 表示 小黑子 P与 小黑子 Q之间互相信任。
再往后 \(M\) 行,一行三个整数 \(C,X,Y\) 表示 donke 的问题或操作,若 \(C\) 为1,那么这一行表示 donke 离间了 小黑子 X与 小黑子 Y之间的关系,即他们之间不再相互信任。而若是 \(C\) 为0,则表示 donke 问你 小黑子 X与 小黑子 Y之间是否还相互信任,若是,回答 YES ,否则回答 NO 。

样例

输入

3 3 3
1 2
1 3
2 3
5
0 1 2
1 1 2
0 1 2
1 3 2
0 1 2

输出

Yes
Yes
No

信息

ID
1106
难度
9
分类
(无)
标签
(无)
递交数
4
已通过
1
通过率
25%
上传者

相关

在下列训练计划中:

donke的训练计划