有一天, 计算鸭发明了树的一种新玩法, 对于一棵无根树, 标号为1到n, 树中任意一个子树的得分为这个子树中存在的区间[L, R]的最长长度 , 使得标号在[L,R]之间的节点都在这棵子树内. 注意, 对于无根树的子树,本质上就是一个连通子图
第一行输入两个整数 n,k
接下来n-1行每行输入两个整数ai,bi 表示一条树边
输出一个整数, 表示节点数量不超过k的子树的最大得分
10 6 4 10 10 6 2 9 9 6 8 5 7 1 4 7 7 3 1 8
3
16 7 13 11 12 11 2 14 8 6 9 15 16 11 5 14 6 15 4 3 11 15 15 14 10 1 3 14 14 7 1 7
6
30%的数据: 1<=n<=10
另外10%的数据: 1<=n<=20
另外10%的数据: 树是一条链 1<=n<=100
另外20%的数据: 树是一条链 1<=n<=10000
30%的数据: 无限制
| 时间限制 | 1 秒 |
| 内存限制 | 256 MB |