AtCoder Regular Contest 028 C問題 - 高橋王国の分割統治

Source

AtCoder Regular Contest 028
問題文

問題概要

省略

解法

省略

cLayversion 20191123-1)のコード

C++に変換後のコードはこちら

int N, A[1d5], B[1d5];
graph g;
int dp[1d5], res[1d5];
{
  rd(N);
  rep(i,N-1) rd(A[i]), B[i] = i+1;
  g.setEdgeRootedTree(N,N-1,A,B);
  rrep(i,N){
    dp[i] = 1;
    rep[g.edge[i]](j,g.es[i]){
      dp[i] += dp[j];
      res[i] >?= dp[j];
    }
    res[i] >?= N - dp[i];
  }
  wtLn(res(N));
}

Current time: 2021年09月28日08時00分17秒
Last modified: 2019年11月23日19時13分30秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC028 ARC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: