消息传递

以次无缘出品
【题目描述】
NOI班有n位学员，因为相处时间有限，有的学员之间加了微信，有的学员之间没有。假设加微信的关系是相互的，即如果a加了b的微信，b也会加a的微信。现在有一条NOI班上的爆炸性的新闻从1号学员发出，每个看到这个新闻的NOI班学员都会在朋友圈转发，而加了他微信的朋友都会看到。没有在NOI班上的学员都不会转发（因为和自己关系不大）。告诉你NOI班上的学员之间的微信好友关系，请问最终有多少个学员看到这则新闻。

【输入】
输入的第一行包含两个整数，第一个整数n，表示学员的数量。学员从1到n编号。
第二个整数m,表示有m对人加了微信好友
接下来m行，每行两个整数a, b，用一个空格分隔，表示这两个编号的学员之间加了微信好友。
1≤n≤1000， 1≤m≤10000

【输出】
输出一个整数，表示最终有多少个学员看到了这则新闻。

【输入样例】
6 5
1 2
2 3
4 2
3 4
6 5
1
2
3
4
5
6
【输出样例】
4
【样例说明】
编号为1, 2, 3, 4的学员可以看到这则新闻。
//复制于cogs
详情见注释

#include<bits/stdc++.h>
using namespace std;
#define mint long long int
mint n,m,ans;
bool congrauat[10001];
struct u{
    mint x,y;
    //x与y为朋友 
};
u nccop[10001];//输入必备 
bool cmp(u i,u j){
    return (i.x<i.y)?1:0; //排序 
}
int main(){
    //freopen("friendscircle.in","r",stdin);//freopen 
    //freopen("friendscircle.out","w",stdout);//freopen
    cin>>n>>m;//输入 
    int a=1;
    congrauat[a]=true;//新闻从1号传出，1号知道消息 
    for(mint i=1;i<=m;i++){
        cin>>nccop[i].x>>nccop[i].y;//输入 
        if(nccop[i].x<nccop[i].y){
            swap(nccop[i].x,nccop[i].y);
            //将a，b排序为a<b为止，方便扫描 
        }
    } 
    for(mint j=1;j<=n;j++)
        for(mint i=1;i<=m;i++){//扫描朋友关系 
            if(congrauat[nccop[i].x] ) congrauat[nccop[i].y]=true;
            else if(congrauat[nccop[i].y] ) congrauat[nccop[i].x]=true;
            //因为是a与b为朋友，则a与b中任意一方看到了新闻，其余一方也会获取到新闻 
        }
    ans=0;//ans清零 
    for(mint i=1;i<=n;i++){//扫描congrauat 
        if(congrauat[i]) ans++;//如果为true，则获取到了新闻 
    }
    cout<<ans;//输出 
    //fclose(stdin);//fclose
    //fclose(stdout);//fclose
    return 0;
}