AtCoder Beginner Contest 220
問題文
省略
省略
C++に変換後のコードはこちら
struct rval{ int sz; ll dist; };
void RerootingId(rval &a){ a = {0, 0}; }
rval RerootingMerge(rval a, rval b){ return {a.sz + b.sz, a.dist + b.dist}; }
rval RerootingEdge(rval a, int EFrom, int ETo){ return a; }
rval RerootingNode(rval a, int Nind){ return {a.sz+1, a.dist+a.sz}; }
int N, A[2d5], B[];
graph g;
rval r[];
{
rd(N,(A--,B--)(N-1));
g.setEdge(N,N-1,A,B);
g.Rerooting(r);
rep(i,N) wt(r[i].dist);
}
Current time: 2024年04月23日19時20分42秒
Last modified: 2021年09月28日06時59分39秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC220 ABC_F
トップページに戻る
Logged in as: unknown user (not login)