‹ 上一题 下一题 ›

g6-07645. 邪恶之书·可能的藏匿点 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门换根DP外站真题

题目描述

改编自 Codeforces 337D(题面重写、数据自造;原题 URL:https://codeforces.com/problemset/problem/337/D)

题目描述

给定 个结点的树,有 个已知受邪恶之书影响的结点。书的影响范围是距离 以内的结点。求有多少个结点可能藏着这本书(即该点到所有已知受影响结点的距离都 )。

输入格式:第一行 ;第二行 个受影响结点;接下来 行 。

输出格式:一行一个整数。

样例 1

输入:

6 2 3
1 2
1 5
2 3
3 4
4 5
5 6

输出:

3

到 与 距离都 的点:,共 个。

数据范围:,,。

输入
输出

            
答案