题目描述
改编自 Codeforces 1029E（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/1029/E）
题目描述
给定一棵 个结点的无向树。允许添加若干条边（不能有自环/重边），使得从 号点到任意点的最短路长度都不超过 。求最少添加边数。
输入格式：第一行 ；接下来 行 。
输出格式：一行一个整数。
样例 1
输入：
7
1 2
2 3
2 4
4 5
4 6
5 7
输出：
2
（原题样例 1）
g6-07650.in输出g6-07650.out改编自 Codeforces 1029E（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/1029/E）
给定一棵 个结点的无向树。允许添加若干条边（不能有自环/重边），使得从 号点到任意点的最短路长度都不超过 。求最少添加边数。
输入：
7
1 2
2 3
2 4
4 5
4 6
5 7
输出：
2
（原题样例 1）