木の直径、重み付き木の直径のライブラリ作ってないと思って作ってみた。 python です。 操作は、幅優先探索を2回するだけ。 AtCoder Grand Contest で直径を使う問題が出たけど、 直径まで考えが及ばなかったので、覚えるために記事を書いてる。 アルゴリズ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。