Pagini recente » Cod sursa (job #1315071) | Cod sursa (job #1563201) | Cod sursa (job #616447) | Cod sursa (job #2550848) | Cod sursa (job #2715519)
#include <bits/stdc++.h>
#define ll long long int
#define double long double
#define pb push_back
#define endl '\n'
#define er erase
#define sz size
#define in insert
#define mp make_pair
#define f first
#define s second
#define mod 1000000007
using namespace std;
ll n, m, b[50005];
vector<ll> vec[50005], ans;
void DFS(ll s)
{
b[s]=1;
ans.pb(s);
for(long long unsigned i=0;i<vec[s].sz();i++)
{
if(b[vec[s][i]]==0) DFS(vec[s][i]);
}
}
int main(){
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
fin>>n>>m;
for(ll i=1;i<=m;i++)
{
ll x, y;
fin>>x>>y;
vec[x].pb(y);
}
for(ll i=1;i<=n;i++)
{
if(b[i]==0) DFS(i);
}
for(ll i=0;i<n;i++)
fout<<ans[i]<<' ';
return 0;
}