Pagini recente » Cod sursa (job #1201651) | Cod sursa (job #482962) | Cod sursa (job #2677349) | Cod sursa (job #1319206) | Cod sursa (job #2104013)
#include <bits/stdc++.h>
using namespace std;
int vertices, edges, u, v;
vector<int> adj[50001], sortedList;
bool visited[50001];
void DFS(int start)
{
stack<int> s; s.push(start);
while(!s.empty())
{
int current = s.top(); s.pop();
if(visited[current] == false)
{
sortedList.push_back(current);
for(int child : adj[current])
{
s.push(child);
}
visited[current] = true;
}
}
}
int main()
{
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
scanf("%d %d", &vertices, &edges);
for(int i = 1; i <= edges; i++)
{
scanf("%d %d", &u, &v);
adj[u].push_back(v);
}
DFS(1);
for(int i = sortedList.size() - 1; i >= 0; i--)
{
printf("%d ", sortedList[i]);
}
return 0;
}