Loading

2019年7月28日
树的直径的两种求法
摘要： ~~打多校才发现连树的直径都忘了，赶紧来复习一下树的直径~~ 这里只讲裸的树的直径.. 有两种常见的方法去求树的直径 树形dp写法： 第一种是树形dp，我们随便选个结点作为根将有根树转化为无根树，用dp[x]表示以x为根的子树中从x出发的最长链的长度，如果Yi是x的儿子们，那么状态转移是这样的dp[ 阅读全文
posted @ 2019-07-28 10:27 GrayKido 阅读(1456) 评论(0) 推荐(3) 编辑