Pagini recente » Cod sursa (job #220211) | Cod sursa (job #3163508) | Cod sursa (job #277646) | Cod sursa (job #1368642) | Cod sursa (job #2573623)
#include <bits/stdc++.h>
#include <cstring>
# define pb push_back
#define nmax 50005
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,m,x,y,dg[nmax],i,nod,vec;
vector<int >v[nmax],sol;
queue <int> q;
int main()
{f>>n>>m;
for(i=1;i<=m;i++)
{
f>>x>>y;
v[x].pb(y);
dg[y]++;
}
for(i=1;i<=n;i++)
if(dg[i]==0)
q.push(i);
while(!q.empty())
{
nod=q.front();
sol.pb(nod);
q.pop();
for(i=0;i<v[nod].size();i++)
{
vec=v[nod][i];
dg[vec]--;
if(!dg[vec])
q.push(vec);
}
}
for(i=0;i<sol.size();i++)
g<<sol[i]<<" ";
return 0;
}