摘要：
"传送门" 我一开始想的是考虑每个点的颜色 设的状态就是$f[i][j]$表示$i$子树里有$j$个黑点的$i$子树的收益最大值，后来发现无法转移 那么考虑答案的统计，可以对于边统计答案 那么我们就可以考虑$f[i][j]$为$i$子树里有$j$个黑点对于全局答案的贡献最大值 也就是对于边考虑统计答 阅读全文
摘要：
"传送门" 树形dp 对于每个点维护其子节点的走法是否唯一，每次取最大的并且不为负的(停留次数 1)个子儿子权值，然后判断走法是否唯一 假如有子节点的权值为0，走法也不唯一 代码： c++ include include include include include using namespace 阅读全文