Pagini recente » Cod sursa (job #330844) | Cod sursa (job #156677) | Cod sursa (job #575046) | Cod sursa (job #1380879) | Cod sursa (job #1880179)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector <int> a[100005];
bool viz[50005];
int st[50005],nr,n,m;
void dfs(int x)
{
viz[x]=true;
for (int i=0;i<a[x].size();i++) {
if (!viz[a[x][i]]) dfs(a[x][i]);
}
st[nr++]=x;
}
int main()
{
fin>>n>>m;
int x,y;
for (int i=0;i<m;i++) {
fin>>x>>y;
a[x].push_back(y);
}
for (int i=1;i<=n;i++) {
if (!viz[i]) dfs(i);
}
for (int i=nr-1;i>=0;i--) fout<<st[i]<<' ';
}