2020新生赛报名网站,请先注册登录xdoj以后再通过下方网站报名 http://acm.xidian.edu.cn/signuppage.php

问题 1460. -- qko的智慧树

1460: qko的智慧树

时间限制: 1 Sec  内存限制: 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

提示

来源

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