Cod sursa(job #3232944)

Utilizator popescu_georgePopescu George popescu_george Data 2 iunie 2024 07:28:20
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include<bits/stdc++.h>
using namespace std;
ifstream F("sortaret.in");
ofstream G("sortaret.out");
#define Z 2048
#define U unsigned short
int m;
U n,i,j,p=Z,q;
vector<U> a[50001];
bitset<50001> b;
char s[Z],t[Z];
inline char A()
{
    if(p==Z)
        F.read(s,Z),p=0;
    return s[p++];
}
int B()
{
    char c;
    for(c=A();!isdigit(c);c=A());
    int n=0;
    for(;isdigit(c);n=n*10+c-48,c=A());
    return n;
}
void C(U i)
{
    b[i]=1;
    for(U j:a[i])
        if(!b[j])
            C(j);
    G<<i<<' ';
}
int main()
{
    for(n=B(),m=B();m--;i=B(),j=B(),a[j].push_back(i));
    for(i=1;i<=n;++i)
        if(!b[i])
            C(i);
    return G.write(t,q),0;
}