AtCoder Beginner Contest 138 D問題 - Ki

Source

AtCoder Beginner Contest 138
問題文

問題概要

省略

解法

省略

cLay（version 20190820-1）のコード

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年04月25日16時35分25秒
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)