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%
- 上传者
相关
在下列训练计划中: