butsuri-0523 https://blog.hatena.ne.jp/butsuri-0523/ physics0523's 精進ログ https://physics0523.hatenablog.com/ Chefina and Strange Tree <問題概要> \( N \)頂点からなる木と、数列 \( P_i , A_i , B_i \) が与えられる。 木の各頂点には、カウンターがひとつずつ設置されている。全てのカウンターの初期値は \( 0 \) である。 この木に対して、以下のような操作を \( N \) 回行う。 \( i \) 回目の操作は、頂点 \( P_i \) に対して行う。この頂点を \( V \) とする。 まず、\( V \) を含む連結成分の全ての頂点 ( \( V \) 自身も含む ) にあるカウンターの値を、 \( A_i \) だけ増加させる。 その後、\… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphysics0523.hatenablog.com%2Fentry%2F2020%2F08%2F18%2F153257" title="木から頂点を削除しながら連結成分を考える時に、別の木を構成して考えるテク(CC:CHEFCOMP) - physics0523&#39;s 精進ログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/butsuri-0523/20200818/20200818145916.png Hatena Blog https://hatena.blog 2020-08-18 15:32:57 rich https://physics0523.hatenablog.com/entry/2020/08/18/153257 1.0 100%