2019-05-07から1日間の記事一覧

木の直径

木の直径、重み付き木の直径のライブラリ作ってないと思って作ってみた。 python です。 操作は、幅優先探索を2回するだけ。 AtCoder Grand Contest で直径を使う問題が出たけど、 直径まで考えが及ばなかったので、覚えるために記事を書いてる。 アルゴリズ…