Pagini recente » Cod sursa (job #2714569) | Cod sursa (job #485329) | Cod sursa (job #2892849) | Cod sursa (job #650543) | Cod sursa (job #2134314)
#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
#define ll long long
#define pb push_back
#define INF 1000000005
#define LINF 1000000000000000005
#define MAXN 100005
#define pi pair<int,int>
#define pl pair<ll,ll>
int n,m;
vector <int> g[5005];
int grad[5005];
int ans[5005];
signed main() {
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
fin>>n>>m;
for (int i=1;i<=m;i++){
int a,b;
cin>>a>>b;
g[a].pb(b);
grad[b]++;
}
for (int i=1;i<=n;i++)
if (!grad[i]) ans[++ans[0]]=i;
for (int i=1;i<=n;i++){
int x=ans[i];
for (auto j:g[x]){
grad[j]--;
if (!grad[j]) ans[++ans[0]]=j;
}
}
for (int i=1;i<=n;i++)
cout<<ans[i]<<' ';
}