#1308. 树的分解

树的分解

题目描述

给出 NN 个点的树和 KK,问能否把树划分成 NK\frac{N}{K} 个连通块,且每个连通块的点数都是 KK。

输入格式

第一行,一个整数 TT,表示数据组数。接下来 TT 组数据,对于每组数据:

第一行,两个整数 N,KN, K。

接下来 N−1N - 1 行,每行两个整数 Ai,BiA_i, B_i,表示边 (Ai,Bi)(A_i, B_i)。点用 1,2,…,N1, 2, \ldots, N 编号。

输出格式

对于每组数据,输出 YES 或 NO。

样例

2
4 2
1 2
2 3
3 4
4 2
1 2
1 3
1 4
YES
NO

题目来源:洛谷 P3915