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的训练计划