問題 atcoder.jp 解法 最大クリークを求める問題 (無向グラフGのクリークとはGの完全部分グラフ(の頂点集合)のこと). 頂点数が少ないので全ての部分グラフを見てあげることができる. 全列挙にはbitを使うのが便利. #include <iostream> #include <vector> #include <set> using name</set></vector></iostream>…

問題 C - Shopping Street 解法 josinoがお店を開ける時間帯の組み合わせは通りなので全部調べる。bit全探索というやつ。bit操作は慣れないと難しい。(bit>>j&1)でbitのj番目に1が立っているか(j番目の時間帯に店を開けているかどうか)を判別している。 #inc…