Pagini recente » Clasament ccex2015-10 | Cod sursa (job #2990469) | Cod sursa (job #1721314) | Monitorul de evaluare | Cod sursa (job #1603691)
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
const int Nmax = 50001;
vector<int> G[Nmax];
queue<int> q;
int N,M;
int T[Nmax];
int main()
{
in>>N>>M;
for(int i=1;i<=M;i++){
int x,y;
in>>x>>y;
G[x].push_back(y);
T[y]++;
}
for(int i=1;i<=N;i++) if(T[i]==0) q.push(i);
int ok=0;
//for(int j=1;j<=N;j++){
while( ! q.empty() ){
int x=q.front(); q.pop();
if(ok==0) out<<x;
else out<<' '<<x;
ok=1;
for(int i=0;i<G[x].size();i++){
T[ G[x][i] ]--;
if(T[ G[x][i] ]==0) q.push( G[x][i] );
}
/*for(vector<int>::iterator it=G[x].begin();it!=G[x].end();it++){
T[ *it ]--;
if(T[ *it ]==0) q.push( *it );
}*/
}
return 0;
}