2020年5月18日
白魔法师
摘要： 对于这个题目，我的做法是换根dp， 因为可以选择将某一个点染成白色（不论之前的点是黑是白） ， 做法如下： 将每个点当成根节点， 然后将根节点染成白色， 完全符合题意；； 首先dfs一下， 自底向上，求出每一个点在子树内的白色连通块大小。 然后从上到下开始算对孩子节点的贡献：： 如果当前点是黑色， 阅读全文
posted @ 2020-05-18 23:20 spnooyseed 阅读(237) 评论(0) 推荐(0) 编辑