2021-01-05から1日間の記事一覧

最大安定集合 (自分用) ~C - 広告~

最大安定集合(最大独立集合)とは グラフにて、辺でつながった2頂点の両方は選べないとしたときに選べる頂点の最大数 具体例「嫌いを辺で表した時に、何人スタッフを選べるか」 2部グラフなら最大マッチングで解ける Quiz C - 広告 https://atcoder.jp/con…