Pagini recente » Cod sursa (job #2339184) | Cod sursa (job #1158014) | Cod sursa (job #2266042) | Cod sursa (job #1476699) | Cod sursa (job #1976663)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
vector <int> v[50000+3];
bool vizit[50000+3];
int n,m,coarde[50000+3];
void citire()
{
f>>n>>m;
int x,y;
for(int i=1;i<=m;i++)
{
f>>x>>y;
v[x].push_back(y);
coarde[y]++;
}
//for(int i=3;i<=n;i++)
//g<<v[1].size();
//g<<v[1][1]<<" ";
}
void rezolvare(int nod)
{
vizit[nod]=true;
if(!coarde[nod])
{
g<<nod<<" ";
if(v[nod].size())
for(int i=0;i<=v[nod].size()-1;i++)
{
coarde[v[nod][i]]--;
rezolvare(v[nod][i]);
}
}
}
int main()
{
citire();
for(int i=1;i<=n;i++)
{
if(!coarde[i]&&!vizit[i])
rezolvare(i);
}
return 0;
}