Cod sursa(job #2926404)

Utilizator ScobanAlinScoban Alin-Gabriel ScobanAlin Data 17 octombrie 2022 19:07:38
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.73 kb
#include<bits/stdc++.h>
#define MAX 100005

using namespace std;

ifstream fin("sortaret.in");
ofstream fout("sortaret.out");

int n,m,x,a,b,g[MAX];

vector<int> v[MAX];
queue<int> q;
void bfs()
{
    for(int i=1;i<=n;i++)
    {
        if(g[i]==0)
        {
            q.push(i);
        }
    }
    while(q.empty()==false)
    {
        fout<<q.front()<<" ";
        for(int i:v[q.front()])
        {
            g[i]--;
            if(g[i]==0)
            {
                q.push(i);
            }
        }
        q.pop();
    }
}

int main()
{
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>a>>b;
        v[a].push_back(b);
        g[b]++;
    }

    bfs();




    return 0;
}