Pagini recente » Cod sursa (job #98067) | Cod sursa (job #2416273) | Cod sursa (job #2882219) | Cod sursa (job #1681102) | Cod sursa (job #343279)
Cod sursa(job #343279)
#include<fstream>
#include<vector>
#define dmax 50003
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int n,m,po[dmax],crt,viz[dmax];
vector<int>g[dmax];
int dfs(int k)
{ vector<int>::iterator it;
viz[k]=1;
for(it=g[k].begin();it<g[k].end();it++)
if(viz[*it]==0)
dfs(*it);
crt++;
po[crt]=k;
}
int main()
{ int i,a,b;
in>>n>>m;
for(i=1;i<=m;i++)
{ in>>a>>b;
g[a].push_back(b);
}
in.close();
for(i=1;i<=n;i++)
if(viz[i]==0)
dfs(i);
for(i=n;i>0;i--)
out<<po[i]<<" ";
out.close();
return 0;
}