2016-06-05から1日間の記事一覧
問題 Contest Page | CodeChefツリーが与えられる。1本辺を足して閉路を作るとき、直径を小さくすることが可能か判定せよ。 解法 MAXDIST - Editorial - CodeChef Discussツリーの直径を求める。ツリーの直径が偶数の時、中心となる頂点は1つだけである。中…
問題 Contest Page | CodeChefツリーが与えられる。1本辺を足して閉路を作るとき、直径を小さくすることが可能か判定せよ。 解法 MAXDIST - Editorial - CodeChef Discussツリーの直径を求める。ツリーの直径が偶数の時、中心となる頂点は1つだけである。中…