概要 問題文 頂点数の単純無向グラフが与えられる。 また各頂点には値が割り当てられている。 このとき、頂点を含む独立集合のうち値の総和の最大値を求めよ。 制約: 解法 半分全列挙+高速ゼータ変換 (想定解法ではないらしい)。 頂点を半分に分けて、を含む…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。