/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int map[105][105]={},map1[105][105]={},n,m;
void f(int x, int y)
{
if(x>=m||x<0||y>=n||y<0)
{
return;
}
map[x][y]=2;
if(map[x+1][y]==0)
{
f(x+1,y);
}
if(map[x-1][y]==0)
{
f(x-1,y);
}
if(map[x][y+1]==0)
{
f(x,y+1);
}
if(map[x][y-1]==0)
{
f(x,y-1);
}
}
void find(int x1, int y1)
{
if(x1>=m||x1<0||y1>=n||y1<0)
{
return;
}
map1[x1][y1]=2;
if(map1[x1+1][y1]==1)
{
find(x1+1,y1);
}
if(map1[x1-1][y1]==1)
{
find(x1-1,y1);
}
if(map1[x1][y1+1]==1)
{
find(x1,y1+1);
}
if(map1[x1][y1-1]==1)
{
find(x1,y1-1);
}
}
int main()
{
int i,j,sum1=0,sum=0;
scanf("%d %d",&m,&n);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&map[i][j]);
map1[i][j]=map[i][j];
}
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(map[i][j]==0)
{
f(i,j);
sum++;
}
}
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(map1[i][j]==1)
{
find(i,j);
sum1++;
}
}
}
printf("%d %d",sum,sum1);
return 0;
}
*/
/*
#include<stdio.h>
int map[105][105]={},count[100]={},sum=0,n;
void f(int x, int y)
{
count[sum]++;
map[x][y]=0;
if(map[x+1][y]<=n)
{
f(x+1,y);
}
if(map[x-1][y]<=n)
{
f(x-1,y);
}
if(map[x][y+1]<=n)
{
f(x,y+1);
}
if(map[x][y-1]<=n)
{
f(x,y-1);
}
}
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&map[i][j]);
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(map[i][j]<=5)
{
f(i,j);
}
}
}
for(i=0;i<n;i++)
{
printf("%d",count[i]);
}
}
5
6 8 2 6 2
3 2 3 4 6
6 7 3 3 2
7 2 5 3 6
8 9 5 2 7
출력 예시
*/
#include<stdio.h>
int map[105][105];
void f(int x, int y)
{
map[x][y]=0;
if();
{
}
}
int main()
{
int s,k,x,y,i,j,sum=0;
scanf("%d",&k);
scanf("%d",&s);
for(i=0; i<s; i++)
{
scanf("%d %d", &x, &y);
map[x][y]++;
map[y][x]++;
}
for(i=1; i<=k; i++)
{
for(j=1; j<=k; j++)
{
if()
{
f(i,j);
sum++;
}
}
}
printf("%d",sum);
return 0;
}
/*
map
0 1 0 0 1 0 0
1 0 1 0 1 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 1
1 1 0 0 0 1 0
0 0 0 0 1 0 0
0 0 0 1 0 0 0
*/