第四回 アルゴリズム実技検定 M問題 - 筆塗り

Source

第四回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

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: 2021年06月22日10時03分13秒
Last modified: 2020年11月15日16時01分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: