题目描述
改编自 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
到 与 距离都 的点:,共 个。