Closed habara-k closed 3 years ago
壊れていたので修正（完全なテストはできていないが...） https://judge.yosupo.jp/submission/28119 REしてるけどこれは制約上仕方ない（テスト先がないため）
計算量: O(2^(sqrt(2E)) V) V,E <= 200程度なら耐えるが、Maximum Independent Set はV<=40なのでEが最大で800になるのでダメ
使い所としては、頂点が多いけど辺が密でないグラフの最大クリークを求めるとき
壊れていたので修正（完全なテストはできていないが...） https://judge.yosupo.jp/submission/28119 REしてるけどこれは制約上仕方ない（テスト先がないため）
計算量: O(2^(sqrt(2E)) V) V,E <= 200程度なら耐えるが、Maximum Independent Set はV<=40なのでEが最大で800になるのでダメ
使い所としては、頂点が多いけど辺が密でないグラフの最大クリークを求めるとき