グラフ理論：K値の最大化問題 - 二分探索とシミュレーションによる解法
グラフ理論：K値の最大化問題 - 二分探索とシミュレーションによる解法
問題文
n個の頂点とm辺の単純無向グラフが与えられます。このグラフを完全グラフに補完する必要があります。補完のルールは、あらかじめパラメータKを選び、各ステップで「頂点uとvの間に辺が存在せず、かつ両頂点の次数の和がK以上」である辺のみを追加することです。このルールに従って辺を追加し ...
6月6日 17:45 投稿
奇想天外なアイデアがコードで現実になる場所
6月6日 17:45 投稿