题意
给你一颗树 对于每一个点集s f(s)的定义为先把点集内的点染黑 满足要求的路径集合数量
具体要求为将这个路径集合上所有点染红(起始不能为黑色) 染红后使得每个初始染黑的点相邻的点为红或黑色
例如样例
2
1 2
2 3
选1这个点集的话 我们可以选择 {2-2},{2-3},{2-2,3-3},{2-3,2-2},{2-3,3-3},{2-3,2-2,3-3}这六种路径集 则f({1})=6
题目要求你求出所有点集的f(s)之和
牛客第八场 C-counting paths 树形dp计数
猜你喜欢
转载自www.cnblogs.com/Aragaki/p/9478168.html
今日推荐
周排行