问题 AM: 病毒树
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：97
解决：29
题目描述
给定一颗有n个节点的树和k种颜色
要求给每一个节点涂上颜色
使得距离小于等于2的两个节点不同色
求方案数 mod 1e9 + 7
要求给每一个节点涂上颜色
使得距离小于等于2的两个节点不同色
求方案数 mod 1e9 + 7
输入
n k
接下来n-1行
表示a节点和b节点有一条边
a1 , b1
a2 , b2
......
an-1,bn-1
1 <= k <= n <= 1e5
1 <= ai , bi <= n
接下来n-1行
表示a节点和b节点有一条边
a1 , b1
a2 , b2
......
an-1,bn-1
1 <= k <= n <= 1e5
1 <= ai , bi <= n
输出
方案数
样例输入 复制
4 3
1 2
2 3
3 4
样例输出 复制
6
提示
