250 テキトーにやりすぎて撃墜されたorz 後から考えたら、各連結成分を完全グラフにすればいいだけだから、余ってる頂点を一番でかいとこにつなげれば良かったのかー Challenge Succeeded 500 使う可能性のあるのは端点だけだからO(n)個しかないのでO(n^3)の…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。