木における最長パス(またはその長さ)を木の直径といいます。 木の直径は次のように求められます。 木の頂点 $r$ を任意に選ぶ $r$ から最も遠くにある頂点 $x$ を求める (DFS などを使う) $x$ から最も遠くにある頂点 $y$ を求める(DFS などを使う) $x…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。