かっつのメモ帳

主に競プロ 時々日記

2020-11-18から1日間の記事一覧

Codeforces Round #684 (Div. 1) B-Graph Subset Problem

問題のリンク 問題概要 頂点辺からなる単純グラフが与えられる。次の条件のいずれかを満たすような部分グラフを1つ求めよ。存在しない場合は-1を出力。 部分グラフ内の全ての頂点が少なくとも個以上の隣接する頂点を持つ サイズのクリークである 制約 解法 …