2020年6月20日
F：Maximum White Subtree（dp）
摘要： Maximum White Subtree 思路 如果考虑其覆盖范围只会到其子树上，不会到其父节点上的话(假设的情况)，这道题就非常好写了，就是一个简单的自底向上传递的树形$dp$。所以我们还要考虑的就是连接其父节点，因此我们只需要再进行一个自顶下向传递的树形$dp$即可。 第一遍的$dfs$比较简 阅读全文
posted @ 2020-06-20 16:20 lifehappy 阅读(106) 评论(0) 推荐(0)