会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
……
二十四桥明月夜
心事浩茫连广宇,于无声处听惊雷。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 43
文章 - 0
评论 - 4
阅读 -
16611
2019年7月28日
求树的直径的几种方法以及求树上所有点的最远距离
摘要: 一、dp(由于定义不同,有两种写法,其实dp太灵活了说有几种写法都不奇怪) 一种是记录以每个节点(u)为根,到其子树的最远叶节点的最大距离(dp[u][1])和次大距离(dp[u][0]); 这样以该节点为根的子树的直径即为dp[u][0]+dp[u][1], 对于每个节点取max即为全树的直径;
阅读全文
posted @ 2019-07-28 17:57 noobimp
阅读(1744)
评论(0)
推荐(0)
编辑
公告
QQ : 438671276
Wechat : lhy18678892515
ZhiHu:NOOBIMP
山东济南——>江苏徐州
昵称:
noobimp
园龄:
6年1个月
粉丝:
12
关注:
19
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
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
29
30
31
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(108)
51nod(24)
C++(30)
HDU(2)
POJ(6)
博弈论(1)
动态规划(2)
二分三分(2)
计算几何(3)
矩阵(2)
日常(3)
数据结构(6)
数论(4)
思维(5)
搜索(2)
图论(5)
字符串(5)
总结专栏(6)
更多
随笔档案
(43)
2021年2月(1)
2019年12月(1)
2019年8月(1)
2019年7月(2)
2019年5月(14)
2019年4月(5)
2019年3月(1)
2019年2月(2)
2019年1月(16)
相册
(13)
我只是觉得好看(13)
阅读排行榜
1. 欧拉函数φ(x)简要介绍及c++实现(3197)
2. 求树的直径的几种方法以及求树上所有点的最远距离(1744)
3. 2019.5.18-5.19 ACM-ICPC 全国邀请赛(西安)赛后总结(1045)
4. 博弈论入门 Bash 、Nim 、Wythoff's Game结论及c++代码实现(970)
5. 2019.4.1团体程序设计天梯赛赛后总结(863)
评论排行榜
1. 2019.5.18-5.19 ACM-ICPC 全国邀请赛(西安)赛后总结(2)
2. 51nod——1391 01串(字符串、前缀和)(2)
推荐排行榜
1. 51nod——1391 01串(字符串、前缀和)(2)
2. 51nod——2502最多分成多少块(1)
3. 浙大校赛、南昌邀请赛网络赛赛后总结(1)
4. 2019.4.1团体程序设计天梯赛赛后总结(1)
5. 二分、三分专题——经典题型略解(1)
最新评论
1. Re:51nod——1391 01串(字符串、前缀和)
@嘴强ADC 下次一定!...
--noobimp
2. Re:51nod——1391 01串(字符串、前缀和)
配合链接,使用更佳。
--嘴强ADC
3. Re:2019.5.18-5.19 ACM-ICPC 全国邀请赛(西安)赛后总结
几个小时也太惨辽2333
--noobimp
4. Re:2019.5.18-5.19 ACM-ICPC 全国邀请赛(西安)赛后总结
我们队也是怼了几个小时的m,也没出,人人都会m,就我们对不会,然后一听思路,就觉得是简单题(嘤嘤嘤
--maybe96
点击右上角即可分享