问题 1460. -- qko的智慧树

1460: qko的智慧树

时间限制:1000 ms 内存限制:128 MB
提交:24 解决:10
[ 提交][ 状态][ 讨论版]

题目描述

输入

第一行输入T组数据(T<=3),第二行输入n,k(2<=k<=n<=2500),表示树有n个节点和用k种染色进行染色
接下来3-n+1行 输入u,v(1<=u,v<=n)表示u和v之间存在一条边

输出

对于每组数据输出一个整数

样例输入

1 4 2 1 2 2 3 2 4

样例输出

2

提示

来源

wang9897

[ 提交][ 状态][ 讨论版]
Baidu
map