Pagini recente » Cod sursa (job #873092) | Cod sursa (job #1961941) | Cod sursa (job #3038569) | Cod sursa (job #661869) | Cod sursa (job #2715544)
#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<ans.sz();i++)
fout<<ans[i]<<' ';
return 0;
}