Codeforces Gym102448J Jingle Bells
题目链接
Codeforces Gym102448J Jingle Bells
题目大意
给定一棵有nnn个节点的树,树的边一共有555种颜色,刚开始树的有些边已经被染色了。现在要你把剩下没染色的边染色,让两条具有公共节点的相邻的边的颜色不同,有多少种方案,对109+710^9+7109+7取模。
解题思路
树形dpdpdp,可以看出这题要在树上计数,dpdpdp。
发现树的边一共有555种颜色,非常少,那么我们可以状压。
原创
2020-07-14 21:43:12 ·
189 阅读 ·
0 评论