hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング はじめに 最大クリーク問題 無向グラフの中での最大の完全グラフを求める問題 最大クリークを半分前列挙で効率よく扱うテクがある 最小次数がkとなる部分グラフが存在 ↔ 無効グラフ中にサイズk以上のクリークが存在 問題 matheticsの記事 ヒント1 ヒント2 最大独立集合問題 無向グラフの中で、どの頂点間にも辺が無い最大成分を求める問題 最大クリーク問題の逆の問題 特殊なグラフだと特有の解決法がある 詳しい記事 詳しいツイート 二部グラフなら最大流 復元方法 木なら木DP 問題 最大クリーク問題 ABC002 派閥 SRM 696 Clicounting 解説 解説 CF428 Mother… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F08%2F13%2F182948" title="競技プログラミングにおける最大クリーク問題、最大独立集合問題まとめ - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-08-13 18:29:48 rich https://blog.hamayanhamayan.com/entry/2017/08/13/182948 1.0 100%