ARMERIA

Rubyと競技プログラミングの話 AtCoderやCodeforcesの問題解説記事が多め。

2021-02-02から1日間の記事一覧

AtCoder Regular Contest 099 E - Independence

お題箱より。 E - Independence 解説 問題文をグラフ理論の言葉で解釈します。 個の頂点を2つの集合 に分け、それぞれの集合内では任意の2頂点間に辺が存在している(すなわち、クリークになっている)必要があります。 の頂点数をそれぞれ とすると、最小化…