拓扑排序模板

扔一个拓扑排序的板子，从度数为零的开始删，然后慢慢靠删度数来达到删边的效果，可以算一个有向图是否有环，删边的直接模拟一个inDeg–就好了

const int maxn = 1e5+10;

vector<int>vec[maxn];
int inDeg[maxn];
int ans,T,n,m,u,v,sorted;
queue<int>q;

bool topsort(){
    while(!q.empty()) q.pop();
    sorted = 0;
    for(int i = 1;i <= n;i++){
        if(inDeg[i] == 0) q.push(i);
    }
    while(!q.empty()){
        int now =  q.front();
        q.pop();
        ++sorted;
        for(int i = 0;i < vec[now].size();i++){
            if(--inDeg[vec[now][i]] == 0) q.push(vec[now][i]);
        }
    }
    if(sorted == n) return true;
    return false;
}

int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        for(int i = 1;i <= n;i++) vec[i].clear();
        memset(inDeg,0,sizeof(inDeg));
        while(m--){
            scanf("%d%d",&u,&v);
            vec[u].push_back(v);
            inDeg[v]++;
        }
        if(topsort()) puts("Correct");
        else puts("Wrong");
    }
    return 0;
}