Pagini recente » Cod sursa (job #915427) | Cod sursa (job #972377) | Cod sursa (job #2625406) | Cod sursa (job #1110731) | Cod sursa (job #1698060)
#include<fstream>
#include<algorithm>
#include<vector>
#include<stack>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int viz[50010];
vector<int> G[50010];
stack<int> stk;
void sort_top(int x)
{
viz[x] = 1;
for (int i = 0;i < G[x].size();++i)
if (!viz[G[x][i]])
sort_top(G[x][i]);
stk.push(x);
}
int main()
{
int N, M;
in >> N >> M;
for (int i = 1;i <= M;++i)
{
int x, y;
in >> x >> y;
G[x].push_back(y);
}
for (int i = 1;i <= N;++i)
if (!viz[i])
sort_top(i);
while (stk.size())
out << stk.top() << " ", stk.pop();
return 0;
}