……
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 阅读(1644) 评论(0) 推荐(0) 编辑