E]競技プログラミングhttps://atcoder.jp/contests/abc131/tasks/abc131_e解説https://atcoder.jp/contests/abc131/submissions/6082165こういう構築系は、最小ケースと最大ケースを考えるのが、常套テクである。最小ケースは完全グラフを作ればK=0にできる。最大ケースはスター型のような気がする。他に最大ケースが思いつかない。スターのとき、中心の1つ以外の頂点でのペアが全て作れるので、(N-1)(N-2)/2が最大。これもよくある方針だが、最小と最大の間はすべて何らかの方法で作ることができると仮定する。やってこれを実現するかであるが、スター型でのペアの間に辺を貼っていけば1つずつ減らすことができそう。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。