torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2021-01-01から1年間の記事一覧

AtCoder Beginner Contest 187, F : Close Group

問題文 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 …