AtCoder Beginner Contest 187
問題文
省略
省略
C++に変換後のコードはこちら
int N, A[2d5], B[2d5], T, E, X;
graph g;
int dep[2d5], pre[2d5];
ll val[2d5];
{
int x, y;
rd(N,(A--,B--)(N-1));
g.setEdge(N,N-1,A,B);
g.getDist(0, dep);
REP(rd_int()){
rd(T,E--,X);
if(T==1) (x, y) = (A[E], B[E]);
if(T==2) (x, y) = (B[E], A[E]);
if(dep[x] < dep[y]){
val[0] += X;
val[y] -= X;
} else {
val[x] += X;
}
}
g.preorder(pre);
rep[pre](i,N) rep[g.edge[i]](j,g.es[i]) if(dep[i] < dep[j]) val[j] += val[i];
wtLn(val(N));
}
Current time: 2024年04月27日12時06分00秒
Last modified: 2021年01月03日16時49分21秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC187 ABC_E
トップページに戻る
Logged in as: unknown user (not login)