TobiasGSmollett https://blog.hatena.ne.jp/TobiasGSmollett/ tobiasの日記 https://tobiasgsmollett.hatenadiary.org/ 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2306重みつき無向グラフが与えられる。このグラフの中から 各ノードの"満足度"の総和を最大化するようなクリークを求めたい。 "満足度"とは、そのノードについているエッジのコストの最小値である。 ノードがn個のクリークのエッジの本数はn(n-1)/2。 制約より、エッジの本数は最大でも100。 n(n-1)/2 ノードが十数個くらいのクリークしかできない。 クリークだけを全部調べていけば間に合いそう。 #include<iostream> #include<vector> … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftobiasgsmollett.hatenadiary.org%2Fentry%2F20140215%2F1392465824" title="2306:Rabbit Party - tobiasの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-02-15 21:03:44 rich https://tobiasgsmollett.hatenadiary.org/entry/20140215/1392465824 1.0 100%