AtCoder Regular Contest 028
問題文
省略
省略
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: 2024年03月29日17時24分15秒
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)