Pagini recente » Cod sursa (job #1425305) | Cod sursa (job #2301325) | Cod sursa (job #3180474) | Cod sursa (job #1838977) | Cod sursa (job #615407)
Cod sursa(job #615407)
#include<cstdio>
#include<vector>
#include<bitset>
using namespace std;
#define pb push_back
#define NM 50001
bitset<NM> viz;
vector <int > a[NM];
int rez[NM],N,M,x,y;
void df(int nod)
{
viz[nod]=1;
vector<int> :: iterator it=a[nod].begin(),end=a[nod].end();
for (;it!=end; ++it)
{
if (viz[*it])
continue;
df(*it);
}
rez[++rez[0]]=nod;
}
int main()
{
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d%d",&N,&M);
while (M--)
{
scanf("%d%d",&x,&y);
a[x].pb(y);
}
for(int i=1; i<=N; ++i)
if (!viz[i])
df(i);
for (int i=rez[0]; i; --i)
printf("%d ",rez[i]);
return 0;
}