Pagini recente » Cod sursa (job #545209) | Cod sursa (job #2735276) | Cod sursa (job #39252) | Cod sursa (job #1543687) | Cod sursa (job #2809527)
#include <fstream>
#include <vector>
#include <algorithm>
#include <deque>
#define MOD 4001
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
vector<int> m[100009] ;
int d[100009], grad[100009] ;
int n ;
vector<int> rez ;
void lee()
{
deque<int> dq ;
for(int f = 1 ; f <= n ; f ++)
if(!grad[f])dq.push_back(f) ;
while(dq.size())
{
int nod = dq.front() ;
dq.pop_front() ;
cout << nod << " " ;
for(int f = 0 ; f < m[nod].size() ; f ++)
if(grad[m[nod][f]] == 1)
dq.push_back(m[nod][f]) ;
else grad[m[nod][f]] -- ;
}
}
int main()
{
int q, s ;
cin >> n >> q ;
while(q --)
{
int a, b ;
cin >> a >> b ;
m[a].push_back(b) ;
grad[b] ++ ;
}
lee() ;
return 0 ;
}