きままにものづくり

日々の気付いたことなんかを書いてます。

2015-02-11から1日間の記事一覧

ARC028 C問題

問題 C: 高橋王国の分割統治 - AtCoder Regular Contest 028 | AtCoder C: 高橋王国の分割統治 - AtCoder Regular Contest 028 | AtCoder 解法 ツリー構造になっているので、子となる頂点をルートとした際のサブツリーの要素数をDFSで求めていく。バランス値…