橋梁管理日誌

日誌と言いながら日次での更新はされない模様

2019-02-24から1日間の記事一覧

Bonsai Grafting

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

Coins on the tree

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