Pagini recente » Cod sursa (job #1768338) | Cod sursa (job #1095932) | Cod sursa (job #596659) | Cod sursa (job #1951024) | Cod sursa (job #1886210)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
#define nmax 50005
int n, m, grad[nmax], v[nmax]; vector<int> G[nmax];
bool viz[nmax];
void dfs(int start){
int it,nod;
viz[start]=1;
for(it=0;it<G[start].size();it++){
nod=G[start][it];
if(viz[nod]==0) dfs(nod);
}
m++;
v[m]=start;
}
int main()
{
ifstream f("sortaret.in");
ofstream g("sortaret.out");
f >> n >> m;
int i,a,b;
for(i=1;i<=m;i++){
f >> a >> b;
G[a].push_back(b);
}
m=0;
for(i=1;i<=n;i++){
if(!viz[i]) dfs(i);
}
for(i=n;i>=1;i--){
g << v[i] << " ";
}
}