2019-05-01から1ヶ月間の記事一覧

AGC033: C - Removing Coins

問題概要 頂点からなる木が与えられる。 番目の辺は と を結んでいる。 最初それぞれの頂点にコインが枚おいてある。高橋くんと青木くんはそれぞれコインが置いてある頂点 をつ選びその頂点に置いてあるコインをすべて取り,そのあとすべてのコインを に距離…