POJ
グラフ
二部グラフ
フロー
最大安定集合・最小点被覆・最小辺被覆
POJ
補グラフを考える
補集合を考える
NP困難(特殊構造なので解ける)
クリーク
【問題集】フローのステップアップ
そのまま覚えたいシンプル設定の中堅以上の典型問題
ARC 099 E - Independence の類題という感じ。具体的には「補グラフをとって二部グラフを考えて...」みたいなところのが似てる。 問題へのリンク 問題概要 人の女の子と、 人の男の子がいて、「女の子同士」「男の子同士」はすべて互いに知り合いである。 そ…