Logo Universal Online Judge

UOJ

时间限制:5 s 空间限制:512 MB
Statistics

【题目描述】
你正在思考这道题。
你的大脑中有 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。$
13.png
• 特殊性质 A:没有 1 操作。