会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敲
键
盘
的
猫
W
H
X
敲键盘的猫
一起来敲代码吧~~~
博客园
首页
新随笔
联系
订阅
管理
2019年8月13日
P1041 传染病控制 题解
摘要: 题目 题意简述 在一颗树中的每个深度找出一些不重合的子树,使所有子树的大小之和最大。 解题思路 直接暴力dfs(枚举)方案,好像想不到特别有用的剪枝,就打了朴素的搜索,结果就过了(数据范围小) 先从根节点 dfs 遍历整棵树,把会用到的信息都记录下来(节点的深度,每个节点的子树大小) 为了后面搜索方
阅读全文
posted @ 2019-08-13 10:48 -敲键盘的猫-
阅读(188)
评论(0)
推荐(0)
编辑
公告