2018-06-07から1日間の記事一覧
問題 木の直径 | グラフ | Aizu Online Judge木の直径を求める問題です。 1.任意の点(sとする)から最遠の点(tとする)をdfsで求める 2.tから最遠の点(uとする)をdfsで求める。このとき、tとsの距離が木の直径となる。 アルゴリズムは簡潔なので…
問題 木の直径 | グラフ | Aizu Online Judge木の直径を求める問題です。 1.任意の点(sとする)から最遠の点(tとする)をdfsで求める 2.tから最遠の点(uとする)をdfsで求める。このとき、tとsの距離が木の直径となる。 アルゴリズムは簡潔なので…