qko的智慧树-j9国际

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

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