Pagini recente » Cod sursa (job #26623) | Cod sursa (job #3215378) | Cod sursa (job #916276) | Cod sursa (job #2915462) | Cod sursa (job #3120510)
#include <fstream>
#include <vector>
using namespace std;
struct nod
{
vector <int> vec;
};
ifstream f("sortaret.in");
ofstream g("sortaret.out");
nod v[50005];
int n, m;
int aux[50005];
int viz[50005];
int ind;
void dfs(int k)
{
ind++;
aux[ind] = k;
viz[k] = 1;
for(int i = 0; i<v[k].vec.size(); i++)
{
if(viz[v[k].vec[i]] == 0)
{
dfs(v[k].vec[i]);
}
}
}
int main()
{
f>>n>>m;
int st, dr;
for(int i = 1; i<=n; i++)
{
f>>st>>dr;
v[st].vec.push_back(dr);
}
for(int i = 1; i<=n; i++)
{
if(viz[i] == 0)
{
dfs(i);
}
}
for(int i = 1; i<=n; i++)
{
g<<aux[i]<<" ";
}
return 0;
}