会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
funforever
博客园
首页
新随笔
联系
订阅
管理
随笔 - 68
文章 - 0
评论 - 1
阅读 -
18212
2020年9月22日
第六届蓝桥杯省赛C++B组 生命之树
摘要: 通过理解题意注意是要任意两点要有连线,不一定是直接相连,说白了就是求哪个连通块权值大。很简单的树形dp计算,但是要注意是从叶节点往上,来求出结果,如果从顶到底,只能计算出以第一个搜索为根的最小,但是答案不一定包括你第一个搜索的根,所以只能采用从下到上的方法,这样把所有子节点的值均为正值的加起来,再加
阅读全文
posted @ 2020-09-22 14:34 funforever
阅读(254)
评论(0)
推荐(0)
编辑
公告
昵称:
funforever
园龄:
5年8个月
粉丝:
0
关注:
0
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2021年10月(1)
2021年7月(1)
2021年2月(1)
2020年9月(4)
2020年8月(3)
2020年7月(3)
2020年5月(9)
2020年4月(2)
2020年3月(6)
2020年2月(12)
2020年1月(13)
2019年11月(2)
2019年10月(2)
2019年9月(1)
2019年8月(4)
2019年7月(4)
更多
阅读排行榜
1. 洛谷P1115(最大子段和问题)题解(枚举+枚举优化+分治+dp比较)(1695)
2. Ruoyi-cloud Mac部署教程(1323)
3. SQL之双重not exists(1025)
4. NC16561-国王的游戏(634)
5. codeup-5973 【递归入门】组合的输出题解——关于怎么非递归解这道题(516)
点击右上角即可分享