Pagini recente » Cod sursa (job #2241242) | Cod sursa (job #480827)
Cod sursa(job #480827)
#include <cstdio>
#include <vector>
#include <deque>
#define pb push_back
#define f front
using namespace std;
vector <int> nod[50003];
deque <int> d;
int ok[50003];
int main()
{
int n,m,i,a,b;
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d %d",&n,&m);
for (i=1;i<=m;++i)
{scanf("%d %d",&a,&b);nod[a].pb(b);ok[b]=1;}
for (i=1;i<=n;++i)
if (!ok[i]) d.pb(i);
while (!d.empty())
{
a=d.f();d.pop_front();
printf("%d ",a);
while (!nod[a].empty())
if (ok[nod[a].back()])
d.pb(nod[a].back()),ok[nod[a].back()]=0,nod[a].pop_back();
}
return 0;}