備忘録代わりに精進記録を載せていくつもりです。全体から1つ頂点を減らすことができます。回目に同時に選ばれる頂点が2つ以上あることはありません。2つ以上ビットが立っているパターンについては、そのような頂点があるか、ないかの2択になります。通りのパターンについて枝刈り全探索をすればよいです。同時に立っているビットを既に選択したかどうか、次にどのパターンを選択するか、そして現在いくつの頂点を削減できたか、の情報を引数にもち、再帰でDFSをしました。超えることはできません)し、再帰をします。数週間考えました...このタイプは苦手です。(1)注目記事はてなブログをはじめよう!emtubasaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。