消息传递

Problem X: 消息传递
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 98 Solved: 79
[Submit][Status][Web Board]
Description
NOI班有n位学员，因为相处时间有限，有的学员之间加了微信，有的学员之间没有。假设加微信的关系是相互的，
即如果a加了b的微信，b也会加a的微信。现在有一条NOI班上的爆炸性的新闻从1号学员发出，每个看到这个新闻的
NOI班学员都会在朋友圈转发，而加了他微信的朋友都会看到。没有在NOI班上的学员都不会转发（因为和自己关系
不大）。告诉你NOI班上的学员之间的微信好友关系，请问最终有多少个学员看到这则新闻。
Input
输入的第一行包含两个整数，第一个整数n，表示学员的数量。学员从1到n编号。
第二个整数m,表示有m对人加了微信好友
接下来m行，每行两个整数a, b，用一个空格分隔，表示这两个编号的学员之间加了微信好友。
1 <= n <= 1000， 1 <= m <= 10000
Output
输出一个整数，表示最终有多少个学员看到了这则新闻。

Sample Input
6 5
1 2
2 3
4 2
3 4
6 5
Sample Output
4
【样例说明】
编号为1, 2, 3, 4的学员可以看到这则新闻。
HINT
[Submit][Status]
题解
这道题其实和交作业那一题，差不多思路基本一样，只是输出改变了
成了输出总数
具体思路可以看一下本蒟蒻的上一篇题解
https://blog.csdn.net/qq_42789378/article/details/86887964
代码
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[10001],b[10001],ans;
bool flag[10001];
int main() {
cin>>n>>m;
for(int i=1; i<=m; i++)
cin>>a[i]>>b[i];//输入
flag[1]=1;//第一个学员编号是1
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++) {
//cout<<a[j]<<" “<<b[j]<<” “;
if(flag[a[j]]==true&&flag[b[j]]==false)
//如果a[j]是看过了新闻
//并且与之对应b[j]没有看过新闻
flag[b[j]]=true;//将b[j]打上标记（已看过）
if(flag[b[j]]==true&&flag[a[j]]==false)
//如果b[j]这个点被标记过(即看过新闻)
//且与之对应的a[j]没有看过新闻
flag[a[j]]=true;//将a[j]打上标记（已看过）
//cout<<flag[a[j]]<<” "<<flag[b[j]]<<endl;
}
for(int i=1;i<=n;i++)
if(flag[i]==true)//如果是已经看过新闻的
ans++;//计数器加加
cout<<ans<<endl;//输出个数
}