Pagini recente » Cod sursa (job #1726942) | Cod sursa (job #2237763) | Cod sursa (job #39002) | Cod sursa (job #508390) | Cod sursa (job #832070)
Cod sursa(job #832070)
#include <fstream>
#include <vector>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
vector < int > vecini[50001],a;
int n,grad[50001],marcat[50001];
void visit(int x)
{
int i;
marcat[x]=1;
for(i=0;i<vecini[x].size();i++)
{
if(!marcat[vecini[x][i]]) visit(vecini[x][i]);
}
a.push_back(x);
}
int main()
{
f>>n;
int m,i,x,y;
f>>m;
for(i=0;i<m;i++)
{
f>>x>>y;
vecini[x].push_back(y);
grad[y]++;
}
for(i=1;i<=n;i++)
{
if(!grad[i])
{
visit(i);
}
}
for(i=a.size()-1;i>=0;i--)
g<<a[i]<<' ';
}