Pagini recente » Cod sursa (job #16550) | Cod sursa (job #179485) | Cod sursa (job #2434071) | Profil UAIC_AsofieiBaetuOnutu | Cod sursa (job #1000115)
#include <cstdio>
#include <vector>
#define NMAX 50005
#define pb push_back
using namespace std;
bool marc[NMAX];
int n, m;
vector <int> A[NMAX];
void dfs(int node)
{
marc[node] = 1;
int i, x;
for (i = 0; i < (int)A[node].size(); i++)
{
x = A[node][i];
if (!marc[x])
dfs(x);
}
printf("%d ", node);
}
int main()
{
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
scanf("%d%d", &n, &m);
int i, x, y;
for (i = 1; i <= m; i++)
{
scanf("%d%d", &x, &y);
A[y].pb(x);
}
for (i = 1; i <= n; i++)
if (!marc[i])
dfs(i);
printf("\n");
return 0;
}