#include <stdio.h>
#define x 1000
int queue[x]={};
int front=-1,rear=-1;
void enqueue(int data)
{
if(rear==x-1)
{
printf("full");
}
else
{
rear++;
queue[rear]=data;
}
}
int dequeue()
{
int tmp;
if(front>rear)
{
printf("\nempty\n\n");
}
else
{
front++;
tmp = queue[front];
queue[front] = 0;
//printf("result : %d\n",tmp);
}
return tmp;
}
void view()
{
int i;
printf("\n\n");
for(i=front+1;i<=rear;i++)
{
printf("%d ",queue[i]);
}
printf("\n\n");
}
int main()
{
int a,b,i,j,k=0,n,m;
int num=0;
int xx[101][101]={},map[101][101]={};
int visit[101]={};
scanf("%d",&a);
scanf("%d",&b);
for(i=0;i<b;i++)
{
scanf("%d %d",&n,&m);
map[n][m]=1;
map[m][n]=1;
}
enqueue(1);
visit[1]=1;
int d;
while(1)
{
d=dequeue();
//view();
for(i=1;i<=a;i++)
{
if(map[d][i]==1 && visit[i]==0)
{
enqueue(i);
visit[i]=1;
num++;
}
}
if(front>=rear)
{
break;
}
}
printf("%d",num);
}
#include<stdio.h>
#define size 100000
int queue[2][size]={};
int front=-1,rear=-1;
int ha[1000]={};
void enqueue(int x,int y)
{
if(rear==size-1)
{
printf("full");
}
else
{
rear++;
queue[0][rear]=x;
queue[1][rear]=y;
}
}
int dequeue()
{
int tmp1,tmp2;
if(front>=rear)
{
printf("empty");
}
else
{
front++;
tmp1 = queue[0][front];
tmp2 = queue[1][front];
queue[0][front] = 0;
queue[1][front] = 0;
}
return tmp1,tmp2;
}
int main()
{
int m,n,i,j,k=0,d,num=0,a=-1,b=-1;
int map[102][102]= {0};
int visit[102][102]={};
int d[102][102]={};
scanf("%d %d",&m,&n);
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
scanf("%d",&map[i][j]);
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(map[i][j]==1)
{
enqueue(i,j);
}
}
}
while(1)
{
a++;
b++;
d[a][b] = dequeue();
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
}
}
}
printf("%d",k);
}