ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ 問題へのリンク https://codeforces.com/contest/976/problem/D 解法 項以上の正の整数の列 に対して,、 頂点のグラフ をいい感じに定義して、これが問題の答えになるようにがんばります。 まず、 のときには、完全グラフ とすると良いです。 また、 のときには、完全グラフと離散グラフの間をすべての辺で結んだもの とすると良いです。 最後に、 のときには、 の場合に帰着です。 とすると良いです。 実装 入力です。問題の は m にして、頂点数の方を n と書きました。 usize m; std::cin >> m; vec<usize> d(m); for … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2020%2F06%2F02%2F005308" title="eduf.43 D - Degree Set 解説 - ブログ名" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%201 Hatena Blog https://hatena.blog 2020-06-02 00:53:08 rich https://blog.ngtkana.com/entry/2020/06/02/005308 1.0 100%