2019年08月22日01時05分17秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Beginner Contest 138
問題文
省略
省略
C++に変換後のコードはこちら
int N, Q, A[2d5], B[2d5], P[2d5], X[2d5];
graph g;
int val[2d5], res[2d5];
void dfs(int n, int b, int v){
v += val[n];
res[n] = v;
rep(i,g.es[n]) if(g.edge[n][i]!=b) dfs(g.edge[n][i], n, v);
}
{
rd(N,Q,(A--,B--)(N-1),(P--,X)(Q));
g.setEdge(N, N-1, A, B);
rep(i,Q) val[P[i]] += X[i];
dfs(0, -1, 0);
wt(res(N));
}
Current time: 2024年05月04日21時19分14秒
Last modified: 2019年08月22日01時05分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC138 ABC_D
トップページに戻る
Logged in as: unknown user (not login)