Pagini recente » Istoria paginii runda/road-to-sepi-1. | Cod sursa (job #1232271) | Cod sursa (job #1897053) | Monitorul de evaluare | Cod sursa (job #2275438)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int n,m;
bool a[15001][15001];
bool viz[5000];
int v[5000];
void citire()
{
in>>n>>m;
for(int i=1;i<=m;i++)
{
int x,y;
in>>x>>y;
a[x][y]=true;
}
}
int nr;
int ordine[15001];
void DF(int nod)
{
ordine[++nr]=nod;
for(int i=1;i<=n;i++)
{
if(a[nod][i]==true && viz[i]==false)
{
viz[i]=true;
DF(i);
}
}
}
int main()
{
citire();
DF(1);
for(int i=1;i<=nr;i++)
{
out<<ordine[i]<<" ";
}
return 0;
}