Pagini recente » Cod sursa (job #1110612) | Cod sursa (job #1383298) | Cod sursa (job #795374) | Cod sursa (job #3288351) | Cod sursa (job #1044470)
#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
int n,m;
queue<int> Q;
vector <int> v[50005];
int viz[50005];
void scan(){
cin >> n >> m;
for(int i =0 ; i < m ; i++){
int x,y;
scanf("%d %d",&x,&y);
v[x].push_back(y);
}
}
void dfs(int x){
if(!viz[x])
Q.push(x);
viz[x] ++;
for(int i = 0 ; i < v[x].size();i++){
if(!viz[v[x][i]])
{
dfs(v[x][i]);
}
}
}
int main(){
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scan();
for(int i = 1; i <=n; i++){
dfs(i);
}
while(!Q.empty()){
printf("%d ",Q.front());
Q.pop();
}
return 0;
}