1 条题解

  • 0
    @ 2025-7-5 14:16:40
    void topsort(){
        for(int i=1; i<=n; i++){ 
    		if(in[i]==0) q.push(i);
        }	
    	while(!q.empty()) {
    		int t=q.front();
    		q.pop();
            cout<<t<<" ";
    		for(int i=0;i<adj[t].size();i++){
    			int x=adj[t][i];
    			in[x]--;
    			if(in[x]==0) {
    				q.push(x);
    			}
    		}
    	}
    	return;
    }
    

    模板一道,核心函数

    信息

    ID
    2414
    时间
    1000ms
    内存
    512MiB
    难度
    6
    标签
    递交数
    20
    已通过
    10
    上传者