shyyhs

数据结构

DP专题(52) 图论(4) 多校补题(2) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 数据结构（共1篇）

树的直径来自专栏

之前一个题目求树的直径,我是暴力树形dp的..但是其实是有个性质的,树的直径一定是含有一个深度最深的点.反证法:假如我当前树的直径不含深度最深的点,那么我一定存在一条路径从深度最深的点到另外一个点的距离比当前dis更大,因为树上任意两点都是有路径的.而树上路径的距离公式是.那么假设我现在最深的点到其...

证明

2021-01-20

3 683