hdoj 4707 BFS

#include <iostream>
#include <vector>
#include <queue>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
const int MAXN=1000010;
vector<int> vec[MAXN];
int dep[MAXN];
//int pre[MAXN];
void bfs(int s)
{
    memset(dep,-1,sizeof(dep));
    dep[s]=0;
    queue<int> q;
    q.push(s);
    while(!q.empty()){
        int u = q.front();
        q.pop();
        int sz = vec[u].size();
        for(int i=0;i<sz;i++){
            int v = vec[u][i];
            if(dep[v]!=-1) continue;
            dep[v]=dep[u]+1;
//            pre[v]=u;
            q.push(v);
        }
    }

}
void dfs(int x)
{

    for(unsigned i=0;i<vec[x].size();i++)
    {
        dep[vec[x][i]]=dep[x]+1;
        dfs(vec[x][i]);
    }
    return;
}

int main()
{
    int T;
    int n;
    int D;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&D);
        int u,v;
        for(int i=0;i<n;i++){
            vec[i].clear();
        }

        for(int i=1;i<n;i++){
            scanf("%d%d",&u,&v);
            vec[u].push_back(v);
            vec[v].push_back(u);
        }
        bfs(0);
        int ans=0;
        for(int i=0;i<n;i++){
            if(dep[i] > D)
                ans++;
        }
        cout<<ans<<endl;


    }

    return 0;
}