Pagini recente » Cod sursa (job #1349930) | Cod sursa (job #2937539) | Cod sursa (job #958924) | Cod sursa (job #2208969) | Cod sursa (job #1161214)
#include<cstdio>
#include<vector>
using namespace std;
#define maxn 50005
#define maxm 100005
FILE *f=fopen("sortaret.in","r");
FILE *g=fopen("sortaret.out","w");
vector <int> sortare,viz(maxn),G[maxm];
int x,y,m,n;
void dfs(int nod){
viz[nod]=1;
for(int i=1;i<G[nod].size();i++)
if(viz[i]==0)
dfs(i);
sortare.push_back(nod);
}
int main (){
fscanf(f,"%d%d",&n,&m);
for(int i=1;i<=m;i++){
fscanf(f,"%d%d",&x,&y);
G[x].push_back(y);
}
for(int i=1;i<=n;i++)
if(viz[i]==0)
dfs(i);
for(int i=0;i<sortare.size();i++)
fprintf(g,"%d ",sortare[i]);
return 0;
}