给定一个包含 个结点和 条有向边的有向图 和一个不大于 的正整数 ,保证图 中的所有边在视为无向边后图连通(即形成一棵树)。
现有 次操作。操作共五种,参数分别如下:
1 x y:翻转结点 和结点 之间边的方向,保证结点 和结点 之间存在一条边;
2 a:将结点 的所有入边翻转方向;
3 b:将结点 的所有出边翻转方向;
4 c:将结点 的所有入边和出边翻转方向;
5 p:将 的值修改为 。
其中,结点 的入边表示以结点 为终点的有向边,结点 的出边表示以结点 为起点的有向边。
你需要维护这个有向图,并在首次操作前和每次操作后,判断是否所有除结点 以外的结点都能通过当前的有向边到达结点 ,若是则输出 YES,否则输出 NO。