Pagini recente » Cod sursa (job #199189) | Cod sursa (job #1171592) | Cod sursa (job #3247006) | Cod sursa (job #1530829) | Cod sursa (job #1930254)
#include<fstream>
#include<vector>
#include<queue>
#define NMAX 50005
using namespace std;
vector<int> G[NMAX], sol;
queue<int> _list;
int n, m, x, y, nod, fiu;
int g[NMAX];
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
void _top()
{
while(!_list.empty())
{
nod = _list.front();
_list.pop();
sol.push_back(nod);
for(int i = 0; i < G[nod].size(); i++)
{
fiu = G[nod][i];
g[fiu]--;
if(g[fiu] == 0)
{
_list.push(fiu);
}
}
}
}
void afisare()
{
for(int i = 0; i < sol.size(); i++)
{
cout << sol[i] << " ";
}
}
int main()
{
cin >> n >> m;
for(int i = 1; i <= m; i++)
{
cin >> x >> y;
G[x].push_back(y);
g[y]++;
}
for(int i = 1; i <= n; i++)
{
if(g[i] == 0)
{
_list.push(i);
}
}
_top();
afisare();
return 0;
}