logo AlgoBeat OnlineJudge
登录 注册

#215006. Key Point

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个包含 个结点和 条有向边的有向图 和一个不大于 的正整数 ,保证图 中的所有边在视为无向边后图连通(即形成一棵树)。

现有 次操作。操作共五种,参数分别如下:

  • 1 x y:翻转结点 和结点 之间边的方向,保证结点 和结点 之间存在一条边;
  • 2 a:将结点 的所有入边翻转方向;
  • 3 b:将结点 的所有出边翻转方向;
  • 4 c:将结点 的所有入边和出边翻转方向;
  • 5 p:将 的值修改为

其中,结点 的入边表示以结点 为终点的有向边,结点 的出边表示以结点 为起点的有向边。

你需要维护这个有向图,并在首次操作前和每次操作后,判断是否所有除结点 以外的结点都能通过当前的有向边到达结点 ,若是则输出 YES,否则输出 NO

输入格式

第一行输入三个整数 )。

接下来 行,每行输入两个正整数 ,表示结点 和结点 之间存在一条由结点 至结点 有向边)。

接下来 行,输入每行 个正整数,表示一次操作,含义及格式见「题目描述」()。

保证图 中的所有边在视为无向边后图连通(即形成一棵树),保证在进行第一种操作时结点 和结点 之间存在一条边。

输出格式

行,在首次操作前和每次操作后,判断是否所有除结点 以外的结点都能通过当前的有向边到达结点 ,若是则输出 YES,反之输出 NO

样例

样例输入 1

10 10 10
9 10
1 5
3 9
8 9
4 9
7 9
5 4
2 10
6 7
4 5
3 2
3 1
1 10 2
1 5 1
1 4 5
5 4
2 9
1 9 3
2 9

样例输出 1

YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO

样例输入 2

10 4 10
8 9
2 4
10 5
9 4
3 2
1 2
5 4
6 4
7 8
1 2 1
1 2 1
5 10
1 5 4
1 10 5
3 4
1 5 4
5 2
1 5 10
1 4 5

样例输出 2

YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO