Pagini recente » Cod sursa (job #129230) | Cod sursa (job #2201141) | Cod sursa (job #94879) | Cod sursa (job #451870) | Cod sursa (job #2629314)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
vector <int> v[50001];
vector <int> afis;
bool viz[50001];
int n, m, xx, yy;
void readit()
{
in>>n>>m;
while(m--) in>>yy>>xx, v[yy].push_back(xx);
}
void DFS(int nod)
{
viz[nod]=1;
for(int i=0; i<v[nod].size(); i++)
DFS(v[nod][i]);
afis.push_back(nod);
}
int main()
{
readit();
for(int i=1; i<=n; i++)
if(!viz[i]) DFS(i);
for(int i=afis.size()-1; i>=0; i--) out<<afis[i]<<' ';
return 0;
}