Pagini recente » Cod sursa (job #2900273) | Cod sursa (job #2317777) | Cod sursa (job #2823422) | Cod sursa (job #2189194) | Cod sursa (job #2549173)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
const int N=1e4*5;
vector <int> mat[N];
deque <int> listaF;
int n, m, x, y, viz[N];
void dfs(int nod)
{
viz[nod]=1;
for(int i:mat[nod])
if(!viz[i])
dfs(i);
listaF.push_back(nod);
}
void solve()
{
fin>>n>>m;
for(int i=0;i<m;i++)
{
fin>>x>>y;
mat[x-1].push_back(y-1);
}
for(int i=0;i<n;i++)
if(!viz[i])
dfs(i);
while(!listaF.empty())
{
fout<<listaF.front()+1<<' ';
listaF.pop_front();
}
}
int main()
{
solve();
return 0;
}