ダム問題について考えていたところ、そういや1つの敵のエントリーの決定範囲には同じ種族が複数存在しないことが利用できるんじゃないかと思いつきました。 つまり、ダム問題においては、「グループAの各ダムとつながっている水道局はそれぞれ高々1個」とし…

前のダム問題はカバーできる水道局の個数についての貪欲法ではうまくいかないことを確認しました。