Pagini recente » Cod sursa (job #972282) | Cod sursa (job #1613298) | Cod sursa (job #2939784) | Cod sursa (job #198389) | Cod sursa (job #621162)
Cod sursa(job #621162)
#include<fstream>
#include<queue>
#include<iostream>
#include<vector>
#include<stdio.h>
using namespace std;
#define Max 50005
int n,m,timp;
vector<int> g[Max];
int sol[Max],color[Max];
void dfs(int nod)
{
color[nod]=1;
for(int i=g[nod].size();i=0;i--)
if (!color[g[nod][i]])
dfs(i);
sol[++timp]=nod;
}
int main(int nrargv, char* argv[])
{
ifstream f;
ofstream ff;
f.open("sortaret.in",ios::in);
ff.open("sortaret.out",ios::out);
int i,j;
f>>n>>m;
for(;m;--m)
{
f>>i>>j;
g[i].push_back(j);
}
for(i=1;i<=n;i++)
if (!color[i]) dfs(i);
for(i=n;i;--i)
ff<<sol[i]<<" ";
ff<<"\n";
f.close();
ff.close();
return 0;
}