Pagini recente » Cod sursa (job #2890356) | Cod sursa (job #1332008) | Cod sursa (job #1091583) | Cod sursa (job #656090) | Cod sursa (job #3193762)
// sortaret_2.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
#include <fstream>
#include <vector>
#define NOD 50005
#define MUCHII 100005
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
int N, M;
vector <int>G[NOD];
int viz[NOD] = { 0 };
void sortaret(int st)
{
viz[st] = 1;
for (auto i : G[st])
{
if (viz[i] == 0)
{
sortaret(i);
}
}
cout << st << " ";
}
int main()
{
cin >> N >> M;
for (int i = 1; i <= M; i++)
{
int x, y;
cin >> x >> y;
G[x].push_back(y);
}
for (int i = 1; i <= N; i++)
{
if (viz[i] == 0)
sortaret(i);
}
}