/*
#include <stdio.h>
#include <stdlib.h>
int compare(int* pa, int* pb)
{
if(*pa > *pb){
return 1;
}
else{
return 0;
}
}
int main()
{
int s=0, i, a[6]={};
for(i=1; i<=5; i++){
scanf("%d", &a[i]);
s=s+a[i];
}
qsort(&a[1], 5, sizeof(int), compare);
printf("%d\n%d", s/5, a[3]);
return 0;
}
그래프 : 노드와 엣지로 연결된 상태
인접행렬 : 현재 그래프의 상태를 나타내는 배열
1 2 3 4 5 6 7
1 0 1 0 0 1 0 0
2 1 0 1 0 1 0 0
3 0 1 0 0 0 0 0
4 0 0 0 0 0 0 1
5
6
7
*/
/*
//DFS 코드
#include <stdio.h>
int s, r=0;
int a[101][101]={};
int vt[101]={};
void dfs(int x)
{
vt[x]=1;
for(int i=1; i<=s; i++){
if(a[x][i]==1 && vt[i]==0){
dfs(i);
r=r+1;
}
}
}
int main()
{
int v, i, j, x, y;
scanf("%d\n%d", &s, &v);
for(i=1; i<=v; i++){
scanf("%d %d", &x, &y);
a[x][y]=1;
a[y][x]=1;
}
dfs(1);
printf("%d", r);
return 0;
}
*/
//BFS (QUEUE) .코드
#include <stdio.h>
#include <string.h>
int s, r=0;
int a[101][101]={};
int vt[101]={};
char queue[101]={};
int front=-1, back=-1;
void bfs(int x)
{
}
int main()
{
int v, i, j, x, y;
scanf("%d\n%d", &s, &v);
for(i=1; i<=s; i++){
scanf("%d %d", &x, &y);
a[x][y]=1;
a[y][x]=1;
}
bfs(1)
return 0;
}