Pagini recente » Cod sursa (job #220956) | Cod sursa (job #1082015) | Cod sursa (job #2543296) | Cod sursa (job #2702033) | Cod sursa (job #2052373)
#include <bits/stdc++.h>
using namespace std;
const int maxn = 50010;
vector<int> gr[maxn];
int grad[maxn];
queue<int> Q;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int main(){
int n, m;
f >> n >> m;
for(int i = 0; i < m; ++i){
int a, b;
f >> a >> b;
grad[b] ++;
}
for(int i = 1; i <= n; ++i){
Q.push(i);
}
while(Q.size()){
int cur = Q.front();
g << cur << ' ';
Q.pop();
for(auto x : gr[cur]){
grad[x] --;
if(grad[x] == 0) Q.push(x);
}
}
return 0;
}