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

要約 ・コンテスト期間中に問題追加された場合は、contest.acc.jsonを直接編集し、$ acc add --force コマンドを実施する。 背景 E869120氏主催の「競プロ典型90問」を、AtCoderのジャッジを利用して挑戦中。 qiita.com atcoder.jp 普段自分はatcoder-cliとo…