问题 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