2020年11月15日16時01分38秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
省略
省略
C++に変換後のコードはこちら
int N, Q, A[1d5], B[1d5], U, V, C;
graph g;
HLD hld;
HLD_segtree<int> t;
{
rd(N,Q,(A--,B--)(N-1));
g.setEdge(N,N-1,A,B);
hld.init(g);
t.init(&hld, NULL);
rep(Q){
rd(U--, V--, C);
t.change_edge(U, V, C);
}
rep(i,N-1) wt(t.getSum_edge(A[i],B[i]));
}
Current time: 2024年04月25日00時56分09秒
Last modified: 2020年11月15日16時01分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)