W
H
X
摘要: 题目 题意简述 在一颗树中的每个深度找出一些不重合的子树,使所有子树的大小之和最大。 解题思路 直接暴力dfs(枚举)方案,好像想不到特别有用的剪枝,就打了朴素的搜索,结果就过了(数据范围小) 先从根节点 dfs 遍历整棵树,把会用到的信息都记录下来(节点的深度,每个节点的子树大小) 为了后面搜索方 阅读全文
posted @ 2019-08-13 10:48 -敲键盘的猫- 阅读(188) 评论(0) 推荐(0) 编辑