問題ページ - B - Bonsai Grafting概要頂点の木と頂点の木が与えられる。木の辺は頂点と頂点を結び、木の辺は頂点と頂点を結ぶ。2つの木から頂点を1つずつ選んでそれらの頂点間に辺を張り、頂点の木をつくる。通りの頂点の選び方それぞれについて、新しい木…

問題ページ - F - Coins on the tree概要頂点の根付き木が与えられる。頂点の親はであり、である頂点が根である。この根付き木上で、枚のコインを用いて以下のいずれかの操作を合わせてちょうど回行う。 根にコインが置かれていない場合、新しいコインを根に…

問題ページ - E - すぬけ君の地下鉄旅行 / Snuke's Subway Trip概要個の駅があり、本の地下鉄路線がこれらの駅間を結んでいる。番目の路線は駅と駅の間を結び、会社によって運営されている。地下鉄の運賃は、同じ会社の路線に乗り続ける場合は距離にかかわら…

問題ページ - D - Nearest Card Game概要枚のカードがあり、各カードには整数が書かれている。高橋くんと青木くんが、高橋くんから交互にカードを1枚ずつ取っていく。個の整数が与えられる。高橋くんは書かれた整数が大きい方から、青木くんはに近い方から取…