Pagini recente » Cod sursa (job #2531642) | Cod sursa (job #1030476) | Cod sursa (job #885889) | Cod sursa (job #1364216) | Cod sursa (job #2543995)
#include <fstream>
#include <vector>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
const int NMAX = 50005;
vector <int> x[NMAX];
int n;
int rez[NMAX];
int k;
bool viz[NMAX];
void DFS(int nod)
{
viz[nod]=1;
for(unsigned int i=0;i<x[nod].size();i++){
int curent=x[nod][i];
if(!viz[curent]){
viz[curent]=1;
DFS(curent);
}
}
rez[++k]=nod;
}
int main()
{
int m;
f>>n>>m;
while(m){
int i,j;
f>>i>>j;
x[i].push_back(j);
m--;
}
for(int i=1;i<=n;i++){
if(!viz[i]){
DFS(i);
}
}
for(int i=k;i>=1;i--){
g<<rez[i]<<" ";
}
f.close();
g.close();
return 0;
}