2018-11-10から1日間の記事一覧

ARC030-B:ツリーグラフ

問題 https://beta.atcoder.jp/contests/arc030/tasks/arc030_2 サイズ n の木と数列 {h_n} が与えられる。 h_i = 1 となる頂点 i には宝石がある。頂点 x からはじめてすべての宝石を回収するのに必要な辺のコストを求めよ。 考え方 x を根として考える。宝…