Pagini recente » Cod sursa (job #2202282) | Cod sursa (job #1178254) | Cod sursa (job #39186) | Cod sursa (job #2027204) | Cod sursa (job #2668288)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
#define SIZE 100001
int n, m, a, b, vizitat[SIZE] = { 0 };
vector<int> v[SIZE];
void read()
{
fin>>n>>m;
for(int i = 0; i < m; i++)
{
fin>>a>>b;
v[b].push_back(a);
}
}
void DFS(int nod)
{
vizitat[nod] = 1;
for(int i = 0; i < v[nod].size(); i++)
{
if(vizitat[v[nod][i]] == 0)
{
DFS(v[nod][i]);
}
}
fout<< nod << " ";
}
int main()
{
read();
int i;
for(i = 1; i <= n; i++)
{
if(vizitat[i] == 0)
{
DFS(i);
}
}
return 0;
}