2021-01-01から1ヶ月間の記事一覧
問題文 https://atcoder.jp/contests/abc187/tasks/abc187_f 問題概要 $N$ 頂点 $M $ 辺の単純無向グラフ $G = ( V, E )$ がある.このグラフをクリークで被覆するときの最小のクリーク数を求めよ*1. 制約 $1 \leq N \leq 18$ $0 \leq M \leq \frac{ N ( N …
問題文 https://atcoder.jp/contests/abc187/tasks/abc187_f 問題概要 $N$ 頂点 $M $ 辺の単純無向グラフ $G = ( V, E )$ がある.このグラフをクリークで被覆するときの最小のクリーク数を求めよ*1. 制約 $1 \leq N \leq 18$ $0 \leq M \leq \frac{ N ( N …