通りすがりの猫さんが投稿していた問題に興味を持ち、解いてみた!だけども、解けども解けどもそれらしい答えが出ない。。ルートの中がマイナスになったり、線分の長さがマイナスになったり。計算ミス?それとも方針が悪い??もどかしい笑
「木こりゲーム」の必勝判定①根付き木を1つ用意する。②2人のプレイヤーが先手、後手に分かれ、交互に頂点を指定する。③頂点を指定すると、その頂点と子孫となる頂点、及びそこに繋がる辺が全て削除される。④根を指定したプレイヤーが負けとなる。さて、根付き木が1つ与えられた場合、その木から始まる木こりゲームが先手必勝か後手必勝かを判定する方法はあるだろうか?また、具体的にどのような手を打てば必勝手段となるだろうか?