Pagini recente » Cod sursa (job #2642409) | Cod sursa (job #742583) | Cod sursa (job #743511) | Cod sursa (job #744727) | Cod sursa (job #744060)
Cod sursa(job #744060)
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
int n,m;
vector< vector<int> > g(1);
vector<int> q, c(1);
void de(int k);
int main(){
ifstream cinr ("sortaret.in");
ofstream cour ("sortaret.out");
int a,b;
cinr >> n;
cinr >> m;
for(int i=1; i<=n; i++){
g.push_back(vector<int>() );
c.push_back(0);
}
for(int i=1; i<=m; i++){
cinr >> a;
cinr >> b;
g[a].push_back(b);
}
for(int i=1; i<=n; i++){
if(c[i]==0){
de(i);
}
}
for(int i=1; i<=n; i++){
cour << q.back() << " ";
q.pop_back();
}
//cin.ignore(2);
return 0;
}
void de(int k){
c[k]=1;
for(int i=0; i<g[k].size(); i++){
if(c[g[k][i]]==0){
de(g[k][i]);
}
}
c[k]=2;
q.push_back(k);
}