Pagini recente » Cod sursa (job #2604963) | Cod sursa (job #2408370) | Cod sursa (job #2572278) | Cod sursa (job #1590578) | Cod sursa (job #2704289)
#include <fstream>
#include <queue>
#include <deque>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
long n, m, b, c, v[100005];
deque <long> q;
struct x
{
long x, y;
};
x a[400005];
void parcurgere(long j)
{
v[j]=1;
for(long i=1;i<=m;i++)
{
if(a[i].x==j && v[a[i].y]==0)
{
parcurgere(a[i].y);
}
}
q.push_back(j);
}
int main()
{
fin>>n>>m;
for(long i=1;i<=m;i++)
{
fin>>c>>b;
a[i].x=c;
a[i].y=b;
}
for(long i=1;i<=n;i++)
{
if(v[i]==0)
parcurgere(i);
}
while(!q.empty())
{
fout<<q.back()<<" ";
q.pop_back();
}
return 0;
}