acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • Ha

    #include <iostream> #include <cstdio> #include <vector> #include <queue> using namespace std; int in[100005]; vector <int> v[100005]; bool vis[100005]; priority_queue <int, vector <int>, greater <int>> q; int n, m, x, y; int main(){ cin >> n >> m; for(int i = 1; i <= m; i++){ cin >> x >> y; v[x].push_back(y), in[y]; } for(int i = 1; i <= n; i){ if(in[i] == 0) vis[i] = 1, q.push(i); } while(!q.empty()){ int head = q.top(); q.pop(); cout << head << ' '; for(int i:v[head]){ if(!vis[i] && --in[i] == 0) vis[i] = 1, q.push(i); } } }

    userId_undefined

    李承远

    倔强青铜
    1阅读
    0回复
    0点赞
首页