Pagini recente » Cod sursa (job #3317385) | Monitorul de evaluare | Cod sursa (job #515570) | Cod sursa (job #3314711) | Cod sursa (job #3324311)
#include <bits/stdc++.h>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,m,p;
vector <int> G[1000005];
bool viz[1000005];
stack <int> st;
void DFS(int x){
viz[x]=true;
for (auto vecin : G[x]){
if (viz[vecin]==false){
viz[vecin]=true;
DFS(vecin);
}
}
st.push(x);
}
int main(){
f>>n>>m;
for (int i=1;i<=m;i++){
int nod1, nod2;
f>>nod1>>nod2;
G[nod1].push_back(nod2);
}
DFS(1);
while (st.empty()==false){
g<<st.top()<<" ";
st.pop();
}
}