樹：樹的直徑

好久沒寫blog了，今天水一篇。 今天來說講樹的直徑html 樹的直徑 什麼？你不知道什麼是樹？點此處 什麼是樹的直徑呢？ 樹的直徑就是樹中兩個節點最遠的距離。 那該如何求呢？ 其實也很簡單。web 方法一：樹形dp 咱們能夠運用樹形dp，設 g x g_x gx​ 表示從節點x出發走向以x爲根的自述，可以到達最遠節點的距離，若 e d g e ( x , y ) edge(x,y) edge(x

>>阅读原文<<