Cod sursa(job #2781649)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 10 octombrie 2021 08:30:43
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include<fstream>
#include<vector>
using namespace std;
unsigned short int i,n,x,y;
int m;
bool o[50001];
vector<unsigned short int> v[50001];
ifstream f("sortaret.in");
ofstream t("sortaret.out");
void d(int p)
{
    o[p]=1;
    for(auto j:v[p])
        if(!o[j])
            d(j);
    t<<p<<" ";
}
int main()
{
    f>>n>>m;
    while(m--)
        f>>x>>y,v[y].push_back(x);
    for(i=1;i<=n;++i)
        if(!o[i])
            d(i);
    return 0;
}