Pagini recente » Istoria paginii utilizator/annna | Rating George Roman (georgeroman) | Statistici Steluta Talpau (joy333) | Istoria paginii utilizator/han12132 | Cod sursa (job #530143)
Cod sursa(job #530143)
#include<iostream.h>
#include<fstream.h>
ofstream h("ctc.out");
int a[10000][10000],viz[100001],n;
int parcurg(int x)
{viz[x]=1;
h<<x<<" ";
for(int i=1;i<=n;i++)
if(viz[i]==0&&a[i][x]==1&&a[x][i]==1)
parcurg(i);
}
int main()
{int m,x,y,i,j,k;
ifstream f("ctc.in");
f>>n>>m;
for(i=1;i<=m;i++)
{f>>x>>y;
a[x][y]=1;}
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(a[i][k]==1&&a[k][j]==1&&i!=k&&j!=k)
a[i][j]=1;
for(i=1;i<=n;i++)
if(viz[i]==0)
{parcurg(i);
h<<endl;}
return 0;}