【题目描述】
你正在思考这道题。
你的大脑中有 n 个结点。有 m 条神经,第 i 条神经可以视作一条从结点 ui 连向结
点 vi 的 单向边。一开始,所有神经都处于 激活状态。
在你思考这道题的 q 个时刻中,你的大脑中可能有信息的传输,也可能有结构的变
化。具体地,每个时刻都会发生以下两种事情之一:
• 1 i 切换第 i 条神经的状态。即:若原来为激活状态,则变为未激活;反之亦然。
• 2 s t 询问如果信息从结点 s 出发,只沿着 激活状态的神经传输,能否到达结点
t。
【输入格式】
从文件 omoi.in 中读入数据。
第 1 行包含 3 个正整数 n, m, q,表示点数、边数与操作数。
接下来 m 行,第 i 行包含 2 个正整数 ui
, vi,表示第 i 条神经从结点 ui 连向结点
vi。
接下来 q 行,每行 1 个操作,格式见题目描述。
【输出格式】
输出到文件 omoi.out 中。
对于每个 2 操作,若能则输出 YES,否则输出 NO。
【样例 1 输入】
5 6 7 1 2 1 3 2 4 3 4 3 5 4 5 2 1 5 2 2 3 1 3 1 4 2 1 4 1 3 2 1 5【样例 1 输出】
YES NO NO YES【样例 2】
见选手目录下的 omoi/omoi2.in 与 omoi/omoi2.ans。
【样例 3】
见选手目录下的 omoi/omoi3.in 与 omoi/omoi3.ans。
【子任务】
本题开启捆绑测试。
对于所有数据,$1 ≤ n ≤ 5 × 10^4, 1 ≤ m ≤ 10^5, 1 ≤ q ≤ 10^5, 1 ≤ ui , vi ≤ n。$
• 特殊性质 A:没有 1 操作。