Book of Evil

Codeforces Round #196 (Div. 2) D:http://codeforces.com/contest/337/status/D

题意：给你一个树，然后树中有一m个点，求到这m个点距离都小于=d的点的个数。

题解：有一个重要的性质就是，树上距离任意一点到最远距离的点一定在树的直径的端点之一。所以此时，只要求出所有点到树的直径两个端点距离的最大值就可以了。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 using namespace std;
 const int N=1e5+;
 vector<int>Q[N];
 int n,m,d,maxn,start,temp,u,v,ans;
 int dis[N];
 bool vis[N];
 void DFS(int u,int fa,int len){
     dis[u]=max(dis[u],len);
     if(vis[u]&&dis[u]>maxn){
         start=u;
         maxn=dis[u];
     }
     for(int i=;i<Q[u].size();i++){
         int v=Q[u][i];
         if(v!=fa)
             DFS(v,u,len+);
     }
 }
 int main(){
    scanf("%d%d%d",&n,&m,&d);
    for(int i=;i<=n;i++)
       Q[i].clear();
     memset(vis,,sizeof(vis));
    for(int i=;i<=m;i++){
       scanf("%d",&temp);
       vis[temp]=;
       start=temp;
    }
    for(int i=;i<n;i++){
       scanf("%d%d",&u,&v);
       Q[u].push_back(v);
       Q[v].push_back(u);
    }
    memset(dis,,sizeof(dis));
    maxn=;
    DFS(start,,);
    maxn=ans=;
    DFS(start,,);
    DFS(start,,);
    for(int i=;i<=n;i++){
       if(dis[i]<=d)
         ans++;
    }
    printf("%d\n",ans);

 }