Pagini recente » Cod sursa (job #1741182) | Cod sursa (job #1076373) | Cod sursa (job #2643141) | Cod sursa (job #2160256) | Cod sursa (job #3232944)
#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;
}