第一行 表示一共有 组测试数据 接下来一行输入给出的树的节点数 和度数限制 接下来 行输入相邻的两个节点 。
对于每一组测试数据输出最少的操作次数。
2 4 2 1 2 2 3 2 4 6 2 1 2 1 3 1 4 4 5 4 6
1 1
第一组输入可以删掉 或 或 中的任意一条边。第二组输入可以删掉 这条边。