Pagini recente » Cod sursa (job #2214916) | Cod sursa (job #712163) | Cod sursa (job #717630) | Rating Teodora Schipor (teoschipor00) | Cod sursa (job #1751744)
#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");
bool exista(int x,int y,int m)
{
int i;
for(i=1;i<=m;i++)
if(v[i].x==x && v[i].y==y)
return 1;
return 0;
}
void dfs(int x,int m,int n)
{
int i;
viz[x]=1;
for(i=1;i<=n;i++)
if(exista(i,x,m) && !viz[i])
dfs(i,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;
}