void TopologicalSort(int n){ vector<int> answer; priority_queue<int,vector<int>,greater<int> > q; for(int i=1;i<=n;i++){ if(indegree[i]==0){ q.emplace(i); } } while(!q.empty()){ int u=q.top(); answer.emplace_back(u); q.pop(); for(int i=0;i<graph[u].size();i++){ int v=graph[u][i]; indegree[v]--; if(indegree[v]==0){ q.emplace(v); } } } for(int i=0;i<answer.size();i++){ cout<<answer[i]<<" "; } cout<<endl; return ; }
点赞 评论

相关推荐

赛博小保安:你这简历没啥大问题的,经历技能也足够了,问题应该就是出在出身了,学院本就是这样,HR忙着跟92的勾搭呢,哪有心思看我们这些双非😿😭
点赞 评论 收藏
分享
浩浩没烦恼:一二面加起来才一个小时? 我一面就一个小时多了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务