Skip to content

拓扑排序 ​

cpp
int din[N];
vector<int> adj[N];
queue<int> q;
for(int i=1;i<=n;i++){
    if(din[i]==0)q.push(i);
}
while(!q.empty()){
    int u=q.front();
    q.pop();
    //操作
    for(auto v:adj[u]){
        if(--in[v]==0)q.push(v);
    }
}