たこすの競プロライブラリメモ

C++の個人的競プロライブラリです。99%拝借。

2021-05-08から1日間の記事一覧

木の直径(tree-diameter)

目的 木(N頂点N-1辺であり、各頂点に必ずアクセスできるグラフ)の直径を求める。 直径とはグラフの最遠距離である。 関数 build( ): 木の直径を返す。path には直径を構成する辺が格納される。 コード template< typename T = int > struct TreeDiameter : G…