有一天, 计算鸭发明了树的一种新玩法, 对于一棵无根树, 标号为1到n, 树中任意一个子树的得分为这个子树中存在的区间[L, R]的最长长度 , 使得标号在[L,R]之间的节点都在这棵子树内.
注意, 对于无根树的子树,本质上就是一个连通子图.
第一行输入两个整数 ()
接下来行每行输入两个整数 表示一条树边
输出一个整数, 表示节点数量不超过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%的数据:
另外10%的数据:
另外10%的数据: 树是一条链
另外20%的数据: 树是一条链
30%的数据: 无限制