Problem X: 消息传递

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//6个人,5个关系
1 2
2 3
4 2
3 4
6 5
Sample Output
4
【样例说明】
编号为1, 2, 3, 4的学员可以看到这则新闻。

思路
建立一棵树,把关系丢到树里,然后从根1开始找,找到一个点就ans++

#include<bits/stdc++.h>
using namespace std;
const int N=1000005;
int pre[N],son[N],now[N];
int n,m,lty,tot;
bool is[N];
int put(int a,int b){
    pre[++lty]=now[a];
    now[a]=lty;
    son[lty]=b;
}
void dfs(int x){
    is[x]=true;
    ++tot;
    for(int i=now[x];i;i=pre[i]){
        int k=son[i];
        if(!is[k]){
            dfs(k);
        }
    }
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1,x,y;i<=m;i++){
        scanf("%d%d",&x,&y);
        put(x,y);
        put(y,x);
    }
    dfs(1);
    printf("%d",tot);
    return 0;
}