最大クリーク
E - Independence解法 辺で繋がっていない都市は、別のグループに属さないといけない よって補グラフが二部グラフでなければ答えは-1二つの集合サイズを均等に分けると答えが最小になる これは、ナップザックにより解ける グラフは複数の二部グラフに分けら…
E - Independence解法 辺で繋がっていない都市は、別のグループに属さないといけない よって補グラフが二部グラフでなければ答えは-1二つの集合サイズを均等に分けると答えが最小になる これは、ナップザックにより解ける グラフは複数の二部グラフに分けら…