Pagini recente » Cod sursa (job #2252812) | Cod sursa (job #1580222) | Cod sursa (job #1267787) | Cod sursa (job #1012917) | Cod sursa (job #2348822)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int a[5005][5005];
int v[5005];
void dfs(int x)
{
v[x] = 1;
g << x << " ";
for (int i = 1; i <= 5005; i++)
{
if (a[x][i] == 1 && !v[i])
dfs(i);
}
}
int main()
{
int i, j, n, m;
f >> n >> m;
while (m)
{
f >> i >> j;
a[i][j] = 1;
m--;
}
// for (int i1 = 1; i1 <= i; i1++)
// {
// for (int j1 = 1; j1 <= j; j1++)
// {
// cout << a[i1][j1] << " ";
// }
// cout << "\n";
// }
for (int i = 1; i < n; i++)
if (!v[i])
dfs(i);
f.close();
g.close();
}