Pagini recente » Cod sursa (job #2427415) | Cod sursa (job #799554) | Cod sursa (job #2419684) | Diferente pentru schimbare-borland/alternativa intre reviziile 2 si 14 | Cod sursa (job #1751747)
#include<iostream>
#include<fstream>
using namespace std;
typedef struct vector
{
int x,y;
}vector;
vector v[100001];
int viz[50001];
ifstream f("sortaret.in");
ofstream g("sortaret.out");
void dfs(int x,int m,int n)
{
int i;
viz[x]=1;
for(i=1;i<=m;i++)
if(v[i].y==x && !viz[v[i].x])
dfs(v[i].x,m,n);
g<<x<<" ";
}
int main()
{
int i,m,n;
f>>n>>m;
for(i=1;i<=m;i++)
f>>v[i].x>>v[i].y;
for(i=1;i<=n;i++)
if(!viz[i])
dfs(i,m,n);
f.close();
g.close();
return 0;
}