Pagini recente » Cod sursa (job #494390) | Cod sursa (job #779363) | Cod sursa (job #2196723) | Cod sursa (job #748130) | Cod sursa (job #2062623)
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
void rezolvare(int v[][50005], int n,int ex[],int s[],int i){
if(i<=n){
if(s[i]!=1){
s[i]=1; cout<<i<<" "; rezolvare(v,n,ex,s,i);
}
else if(ex[i]>0){
for(int j=1;j<=ex[i];j++)
rezolvare(v,n,ex,s,v[i][j]);
}
}
}
int main(){
int n,m,a,b;
cin>>n>>m;
int ex[n]={0},s[n]={0},v[n][m];
for(int i=1;i<=m;i++){
cin>>a>>b; v[a][++ex[a]]=b;
}
rezolvare(v,n,ex,s,1);
for(int i=1;i<=n;i++){
if(s[i]!=1)
s[i]=1;
}
return 0;
}