树：树的直径

好久没写blog了，今天水一篇。 今天来说讲树的直径html 树的直径 什么？你不知道什么是树？点此处 什么是树的直径呢？ 树的直径就是树中两个节点最远的距离。 那该如何求呢？ 其实也很简单。web 方法一：树形dp 咱们能够运用树形dp，设 g x g_x gx​ 表示从节点x出发走向以x为根的自述，可以到达最远节点的距离，若 e d g e ( x , y ) edge(x,y) edge(x

>>阅读原文<<