Pagini recente » Cod sursa (job #314679) | Cod sursa (job #1904007) | Cod sursa (job #1059257) | Cod sursa (job #586785) | Cod sursa (job #1378267)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n, m, x, y, a[50005], j=0;
bool visited[50005];
vector <int> v[100005];
void dfs(int nod)
{
int i;
visited[nod]=1;
for(i=0; i<v[nod].size(); i++)
{
if(!visited[v[nod][i]])
{
dfs(v[nod][i]);
}
}
a[++j]=nod;
}
int main()
{
fin >> n >> m;
for(int i=0; i<m; i++)
{
fin >> x >> y;
v[x].push_back(y);
}
dfs(1);
for(int i=1; i<=n; i++)
if (visited[i]!=1)
dfs(i);
for(int j=n; j>=1; j--)
fout << a[j] << ' ';
return 0;
}