Pagini recente » Cod sursa (job #1229151) | Cod sursa (job #1027748) | Cod sursa (job #80066) | Cod sursa (job #3208019) | Cod sursa (job #2365624)
#include <bits/stdc++.h>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
const int NMAX = 50005;
vector<int> v[NMAX];
vector<int> sol;
int n,m,x,y,ultim;
int t[NMAX];
bool viz[NMAX];
void DFS(int nod)
{
viz[nod] = true;
for (vector<int> :: iterator it = v[nod].begin(); it != v[nod].end(); ++it)
{
if (viz[*it] == false) DFS(*it);
}
sol.push_back(nod);
}
int main()
{
in>>n>>m;
for(int i = 1;i <= m;i++)
{
in>>x>>y;
v[y].push_back(x);
t[x] = 1;
}
for (int i = 1;i <= n;++i)
if (t[i] == 0 && viz[i] == false) DFS(i);
for (int i = 0;i < sol.size();++i) out<<sol[i]<<" ";
return 0;
}