Pagini recente » Cod sursa (job #2419746) | Cod sursa (job #1723358) | Cod sursa (job #1502153) | Cod sursa (job #532067) | Cod sursa (job #2178197)
#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
using namespace std;
const int M = 100001;
ifstream fcin("sortaret.in");
ofstream fcout("sortaret.out");
vector<int> V[M], T;
stack<int> s;
int n, m, x, y, k[M];
bool visited[M];
int main()
{
fcin >> n >> m;
for (int i = 0; i < m; ++i)
{
fcin >> x >> y;
V[x].push_back(y);
}
k[1] = 0;
visited[1] = true;
s.push(1);
while (!s.empty())
{
int sn = s.top();
s.pop();
++x;
for (int i = 0; i < V[sn].size(); ++i)
if (!visited[V[sn][i]])
{
visited[V[sn][i]] = true;
s.push(V[sn][i]);
k[V[sn][i]] = k[sn] + 1;
}
}
x = k[1];
for (int i = 2; i <= n; ++i)
if (k[i] > x)
x = k[i];
T.push_back(1);
for (int i = 1; i <= x; ++i)
for (int j = 2; j <= n; ++j)
if (k[j] == i)
T.push_back(j);
for (int i = 0; i < T.size(); ++i)
fcout << T[i] << ' ';
}