最大安定集合(最大独立集合)とは グラフにて、辺でつながった2頂点の両方は選べないとしたときに選べる頂点の最大数 具体例「嫌いを辺で表した時に、何人スタッフを選べるか」 2部グラフなら最大マッチングで解ける Quiz C - 広告 https://atcoder.jp/con…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。