Pagini recente » Cod sursa (job #1170351) | Cod sursa (job #1970020) | Cod sursa (job #2600974) | Cod sursa (job #2809833) | Cod sursa (job #2572676)
//#include <iostream>
#include <fstream>
#include <deque>
#include <vector>
using namespace std;
ifstream cin ("sortaret.in");
ofstream cout ("sortaret.out");
deque <int> v;
struct adat
{
bool lat;
int be;
vector <int> sz;
};
vector <adat> x;
int n,m,i,j,a,b;
int mely (int csp)
{
x[csp].lat=true;
for (auto &e:x[csp].sz)
{
if (!x[e].lat) mely(e);
}
v.push_back(csp);
}
int main()
{
cin>>n>>m;
x.resize(n+1);
for (i=1;i<=m;++i)
{
cin>>a>>b;
x[a].sz.push_back(b);
x[b].be++;
}
for (i=1;i<=n;++i)
{
if (x[i].be==0)
{
mely(i);
break;
}
}
for (auto &e:v) cout<<e<<" ";
return 0;
}