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; }
模板一道,核心函数
注册一个 育华学校 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 育华学校 通用账户