Pagini recente » Cod sursa (job #2010884) | Cod sursa (job #1653) | Cod sursa (job #277675) | Istoria paginii runda/ion_7_ian | Cod sursa (job #2256064)
#include <bits/stdc++.h>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int n,m;
short ap[50005];
vector <int> lista[50005];
vector <int> s;
void dfs(int node)
{
ap[node]=1;
for(int i=0; i<lista[node].size(); i++)
{
if(!ap[lista[node][i]])
{
dfs(lista[node][i]);
}
}
s.push_back(node);
}
int main()
{
in >> n >> m;
for(int i=1; i<=m; i++)
{
int a,b;
in >> a >> b;
lista[a].push_back(b);
}
for(int i=1; i<=n; i++)
{
if(!ap[i])
dfs(i);
}
for(int i=s.size()-1; i>=0; i--)
{
out << s[i] << ' ';
}
return 0;
}