Pagini recente » Cod sursa (job #934887) | Cod sursa (job #612778) | Cod sursa (job #2613734) | Cod sursa (job #423307) | Cod sursa (job #3232941)
#include<bits/stdc++.h>
using namespace std;
ifstream F("sortaret.in");
ofstream G("sortaret.out");
#define Z 2048
int n,m,i,j,p=Z,q;
vector<int> 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;
}
inline void C()
{
if(q==Z)
G.write(s,Z),q=0;
}
void D(int i)
{
b[i]=1;
for(int j:a[i])
if(!b[j])
D(j);
G<<i<<' ';/*int k=0,c[5],l;
for(l=i;l;c[k++]=l%10,l/=10);
for(;k;t[q++]=c[--k]+48,C());
t[q++]=' ',C();*/
}
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])
D(i);
return G.write(t,q),0;
}