JunKobayashi's Diary

※本記事は木の直径に関する基礎事項勉強シリーズ第1本である。次回は以下の記事となる。 junkobayashi.hatenablog.com 競技プログラミングにおける「木の直径」とは一般に以下のように定義される。 頂点集合、辺集合をそれぞれ\(V,E\)とする木\(T\)に属する任意の2頂点\(u,v\)について、この2頂点間の距離を\(d(u,v)\)と表…