当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7009：树上游走

题目描述
给一棵树，称一个点集 $S$ 是好的当且仅当存在一个点，其到 $S$ 中所有点的距离互不相同，求 $|S|$ 的最大值和使得 $|S|$ 最大的 $S$ 的个数，个数对 $998244353$ 取模。
输入解释
第一行一个正整数 $T(1\leq T\leq 20)$ ，代表测试组数。

接下来 $T$ 组数据中，每组数据的第一行包含包含一个正整数 $n(2\leq n\leq 2000)$ ，代表树的点数。

接下来 $n-1$ 行每行两个正整数 $a_i,b_i(1\leq a_i,b_i\leq n)$ ，代表树上的一条边，保证这 $n-1$ 条边构成了一棵树。
输出解释
$T$ 行，每行两个数，分别代表 $|S|$ 的最大值和取到最大值的 $S$ 的个数，对 $998244353$ 取模。
输入样例 
1
7
1 2
1 3
1 4
2 5
3 6
4 7
输出样例 
5 9
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2021 年百度之星·程序设计大赛 - 初赛二
源链接： HDU-7009
最后修改于 2021-10-23T19:11:01+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
4000/2000MS(Java/Others) 32768/32768K(Java/Others)