SP7296 CNTTREE - Trees Again
题目描述
给出一棵树,你需要计算:直径为$D$,且$D
输入格式
第一行包含一个整数 $t$,表示接下来有 $t$ 组测试数据。
对于每组测试数据:
第一行包含两个变量,$N,K$.
接下来的$N-1$行中,每行包含两个变量$a_i,b_i$,表示 $a_i$ 与 $b_i$ 有一条边相连。
每组数据后有一个空白行。
输出格式
共输出$T$。其中第 $i$ 行为第 $i$ 组测试数据的答案。