Pagini recente » Cod sursa (job #2588631) | Cod sursa (job #2216103) | Cod sursa (job #391721) | Cod sursa (job #2726484) | Cod sursa (job #2608086)
#include<cstdio>
#include<vector>
using namespace std;
FILE*in=fopen("sortaret.in","r");
FILE*out=fopen("sortaret.out","w");
vector<int> v[50002];
int n,m,i,j,x,y,vec;
bool t[50002];
void DFS(int a)
{
fprintf(out,"%d ",a);
t[a]=1;
for(j=0;j<v[a].size();j++)
{
int vec=v[a][j];
if(t[vec]==0)
DFS(vec);
}
}
int main()
{
fscanf(in,"%d%d",&n,&m);
for(i=1;i<=m;i++)
{
fscanf(in,"%d%d",&x,&y);
v[x].push_back(y);
}
for(i=1;i<=n;i++)
{
if(t[i]==0)
{
DFS(i);
}
}
}