physics0523's 精進ログ

主に競プロの面白い問題の解法をメモします

2020-08-18から1日間の記事一覧

木から頂点を削除しながら連結成分を考える時に、別の木を構成して考えるテク(CC:CHEFCOMP)

Chefina and Strange Tree <問題概要> \( N \)頂点からなる木と、数列 \( P_i , A_i , B_i \) が与えられる。 木の各頂点には、カウンターがひとつずつ設置されている。全てのカウンターの初期値は \( 0 \) である。 この木に対して、以下のような操作を \( …