ykmaku https://blog.hatena.ne.jp/ykmaku/ ykmakuのブログ https://ykmaku.hatenablog.com/ bit全探索 グラフで考える 問題 atcoder.jp 解法 最大クリークを求める問題 (無向グラフGのクリークとはGの完全部分グラフ(の頂点集合)のこと). 頂点数が少ないので全ての部分グラフを見てあげることができる. 全列挙にはbitを使うのが便利. #include <iostream> #include <vector> #include <set> using namespace std; typedef pair<int,int> P; int main() { int n,m; cin >> n >> m; vector<P> rel(m); for(int i = 0; i < m; i++){ cin … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fykmaku.hatenablog.com%2Fentry%2F2019%2F02%2F06%2F150507" title="ABC 002 D - 派閥 - ykmakuのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2019-02-06 15:05:07 rich https://ykmaku.hatenablog.com/entry/2019/02/06/150507 1.0 100%