题目描述:
有朋友路好走,每个人都需要很多朋友。朋友的朋友也是朋友,如A和B是朋友,B和C是朋友,那么A和C当然是朋友。
现在给出各对朋友的关系,请把小明(1号)的朋友全部都找出来,请注意朋友的朋友也是朋友。
输入格式:
输出一个整数M,N,表示总共有M个同学,这些同学中有N对是朋友的关系。
接下来有N行,每两行两个整数x,y,表示x和y是朋友的关系。
输出格式:
一个整数,表示1号同学的朋友总数。
样例输入:
10 6 1 2 3 4 1 10 2 3 5 6 6 9
样例输出:
4
#include<bits/stdc++.h>
using namespace std;
int m,n,x,y,b[5001],ans;
bool a[5001][5001];
queue<int>q;
int main(){
cin>>m>>n;
for(int i=1;i<=n;i++){
cin>>x>>y;
a[x][y]=a[y][x]=1;
}
q.push(1);
b[1]=1;
while(!q.empty()){
int x=q.front();
q.pop();
for(int i=1;i<=m;i++)
if(a[x][i]==1&&b[i]==0){
ans++;
q.push(i);
b[i]=1;
}
}
cout<<ans;
}