2020-04-01から1ヶ月間の記事一覧
(個人的には珍しく) まじめに証明を書く. 問題概要 2 人のプレイヤーが交互に,木に対して次の操作を行っていく. 辺を 1 つ削除する. 頂点を 1 つ削除する.その頂点が辺を持つならそれらの辺はすべて削除する. 操作ができなくなった方が負けである. 先…
(個人的には珍しく) まじめに証明を書く. 問題概要 2 人のプレイヤーが交互に,木に対して次の操作を行っていく. 辺を 1 つ削除する. 頂点を 1 つ削除する.その頂点が辺を持つならそれらの辺はすべて削除する. 操作ができなくなった方が負けである. 先…