phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-01-25から1日間の記事一覧

ABC133 F. Colorful Tree

問題 N個の頂点からなる木がある。 各辺iは、頂点a_iとb_iをつないでおり、1~N-1の整数で表される色c_iと、辺の長さd_iが割り当てられている。 このとき、以下のQ個の問いに答えよ。 「問いj: 色x_jのすべての辺の長さをy_jに変更したと仮定して、二頂点u_j…