会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
刘子闻
试图掌握图论
博客园
首页
新随笔
联系
管理
随笔 - 153
文章 - 0
评论 - 24
阅读 -
30580
05 2020 档案
刷题Day 4-6 树形dp三题
摘要:HDU2196 树的直径:树上最远两点(叶子结点)的距离。 方法一:暴力求解,从每个点开始遍历图,可以得到每个点v所在的最长路径max1和次长路径max2,注意的是最长路径和次长路径除了点v没有其他公共结点。如下图所示,经过点A的最长路径应该是下图左所示的路径,而非下图右所示的路径,通过A的最长路径
阅读全文
posted @
2020-05-04 16:29
刘子闻
阅读(133)
评论(1)
推荐(0)
编辑
公告
昵称:
刘子闻
园龄:
5年5个月
粉丝:
14
关注:
15
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
数论
(19)
洛谷
(19)
模拟
(17)
课上
(15)
Openjudge题解
(13)
DTQT&OPJQ
(13)
数据结构
(13)
科普
(13)
集训
(12)
动态规划
(12)
更多
随笔分类
2020集训(61)
Openjudge题解(14)
集训(12)
科普与知识点(16)
刷题题单(14)
题库(36)
知识点汇总(1)
专项复习(2)
资源与资料(9)
随笔档案
2020年11月(4)
2020年10月(46)
2020年9月(24)
2020年5月(1)
2020年4月(3)
2020年3月(8)
2020年2月(6)
2020年1月(6)
2019年12月(51)
2019年9月(4)
阅读排行榜
1. 计算程序的时间和空间复杂度(1305)
2. Openjudge 1.5 循环控制(1106)
3. Openjudge 1.7 字符串(1009)
4. 20200911 day6 数论复习(四)期望,组合数,概率(958)
5. 20200911 day6 数论复习汇总(903)
6. 素数的判定五法(725)
7. 信息竞赛历年真题整理(676)
8. Openjudge 1.3 算数表达式与顺序执行(588)
9. Openjudge 2.1题解(559)
10. Openjudge 1.8 多维数组(548)
推荐排行榜
1. 20201019 day39 模拟(十二)&&复习9:贪心综合练习(一)(1)
2. 20201017 day38 模拟(十一)(1)
3. 2015D1T3 斗地主&斗地主加强版(1)
4. 信息竞赛历年真题整理(1)
5. 20201009 day30 复习4:逆序对(1)
点击右上角即可分享