其实这题我很早以前就会了 45 分，但是 100 分现在才懂（
一个 hash。
首先我们可以发现题目的第三个条件是第一个条件的充分条件，所以我们可以不用管第一个条件。
第三个条件翻译一下就是：每一个边的出度均为 \(1\)。
然后 Hootime 就不会做了。
参考题解可知，我们可以对每一个弧的弧尾进行 hash，给每一个点赋一个权。然后直接 hash 就行了。甚至连边数都没必要判。
#include <bits/stdc++.h>
#define llong long long
#define N 500005
using namespace std;#define bs (1<<20)
char buf[bs], *p1, *p2;
#define gc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,bs,stdin),p1==p2)?EOF:*p1++)
template<typename T>
inline void read(T& x){x = 0; int w = 1;char ch = gc();while(ch < '0' || ch > '9'){if(ch == '-') w = -w;ch = gc();}while(ch >= '0' && ch <= '9')x = (x<<3)+(x<<1)+(ch^48), ch = gc();x *= w;
}
template<typename T, typename ...Args>
inline void read(T& x, Args& ...y){return read(x), read(y...);
}mt19937 rnd(random_device{}());
llong val[N], s, res;
llong G[N], now[N];
int n, m, q;int main(){freopen("in.txt", "r", stdin);read(n, m);for(int i = 1; i <= n; ++i) s += (val[i] = rnd());for(int i = 1; i <= m; ++i){int u, v; read(u, v);G[v] += val[u], now[v] += val[u];}for(int i = 1; i <= n; ++i) res += now[i];read(q);while(q--){int op, u, v; read(op);if(op == 1){read(u, v);now[v] -= val[u], res -= val[u];}if(op == 2){read(u);res -= now[u], now[u] = 0;}if(op == 3){read(u, v);now[v] += val[u], res += val[u];}if(op == 4){read(u);res += (G[u]-now[u]), now[u] = G[u];}puts(res == s ? "YES" : "NO");}return 0;
}