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