Pagini recente » Cod sursa (job #234768) | Cod sursa (job #326542) | Cod sursa (job #1826324) | Cod sursa (job #1697950) | Cod sursa (job #3342372)
#include <fstream>
#include <vector>
#include <stack>
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
int n, m;
vector <int> vecini[50001];
bool vizitat[50001];
stack <int> st;
void DFS(int nod) {
for (int i=0; i<vecini[nod].size(); i++)
{
int next= vecini[nod][i];
if (!vizitat[next])
{
vizitat[next]= 1;
DFS(next);
}
}
st.push(nod);
}
int main() {
cin>>n>>m;
while (m--)
{
int i, j;
cin>>i>>j;
vecini[i].push_back(j);
}
vizitat[1]= 1;
DFS(1);
while (!st.empty())
{
cout<< st.top() <<" ";
st.pop();
}
return 0;
}