Pagini recente » Cod sursa (job #1572613) | Cod sursa (job #1606578) | Cod sursa (job #395896) | Cod sursa (job #861944) | Cod sursa (job #779024)
Cod sursa(job #779024)
#include <fstream>
#include <vector>
#include <queue>
#define MAXN 50005
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,m,x,y,di[MAXN];
vector<int> G[MAXN];
queue<int> q;
int main()
{
int i;
f>>n>>m;
for(i=1;i<=m;i++){
f>>x>>y;
G[x].push_back(y);
di[y]++;}
for(i=1;i<=n;i++)
if(!di[i])
q.push(i);
while(!q.empty()){
x=q.front();
g<<x<<' ';
q.pop();
for(i=0;i<G[x].size();i++){
di[G[x][i]]--;
if(!di[G[x][i]])
q.push(G[x][i]);}}
f.close();
g.close();
return 0;
}