发现加边操作不好处理，因此考虑先加完所有边后删边。 删去一对边x到y，如果两者中有一个不翘课显然没有意义，那么如果都翘课了那么就对他们进行判断，如果无法翘课就继续搜下去。 这样的时间复杂度看上去似乎是o(nm)的，但注意到每一个点最多由翘课变为不翘课一次，因此是o(n+m)的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 q