2022-10-06から1日間の記事一覧
Problem - F - Codeforces 問題概要 $N$ 頂点 $ M $ 辺の単純連結グラフが与えられるので、以下の問題のうちどちらかを解け。 1. ちょうど $\left \lceil \sqrt{n} \right \rceil$ 頂点の独立集合を見つけよ。 2. 長さ $\left \lceil \sqrt{n} \right \rceil…
Problem - F - Codeforces 問題概要 $N$ 頂点 $ M $ 辺の単純連結グラフが与えられるので、以下の問題のうちどちらかを解け。 1. ちょうど $\left \lceil \sqrt{n} \right \rceil$ 頂点の独立集合を見つけよ。 2. 長さ $\left \lceil \sqrt{n} \right \rceil…