Pagini recente » Monitorul de evaluare | Cod sursa (job #288024)
Cod sursa(job #288024)
#include<stdio.h>
int n,a[10][10],vizitat[20];
void citeste(){
int i,j,k,m;
scanf("%d%d",&n,&m);
for(k=1;k<=m;k++){
scanf("%d%d",&i,&j);
a[i][j]=a[j][i]=1;
}
}
void df_n(int x,int &p){
int i;
vizitat[x]=1; p++;
for(i=1;i<=n;i++)
if(a[x][i]==1 && vizitat[i]==0)
df_n(i,p);
}
int con_max(){
int max=0,p;
for(int i=1;i<=n;i++)
if(vizitat[i]==0){
p=0;
df_n(i,p);
if (p>max)
max=p;
}
return max;
}
int main(){
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
citeste();
printf("%d",con_max());
return 0;
}