Pagini recente » Rating Borea Vlad Gabriel (Alphaking) | Istoria paginii runda/excelenta-season2-tema1 | Profil Alexandru_Arnaut | Istoria paginii utilizator/ilinca_stefi | Cod sursa (job #2810080)
#include <fstream>
#include<vector>
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
int n;
vector<bool>use;
vector<vector<int>>g;
vector<int>sol;
void read()
{
int m,x,y;
cin>>n>>m;
use=vector<bool>(n+1);
g=vector<vector<int>>(n+1);
for(int i=1; i<=m; i++)
{
cin>>x>>y;
g[x].push_back(y);
}
}
void dfs(int np)
{
use[np]=1;
for(auto v:g[np])
if(!use[v])
dfs(v);
sol.push_back(np);
}
void afisare()
{
for(auto e:sol)
cout<<e<<' ';
}
int main()
{
read();
for(int i=1; i<=n; i++)
if(!use[i])
dfs(i);
afisare();
}