NNN頂点の完全無向グラフ(どの2頂点間にも辺が存在するグラフ)から連結を保ちながら辺を取り除いていき、距離がKKK以上離れている頂点対が存在するようにしたいです。 少なくとも何本の辺を取り除く必要がありますか?
・入力はすべて整数 ・3≦N≦1053 \leqq N \leqq 10^53≦N≦105 ・2≦K≦N−12 \leqq K \leqq N-12≦K≦N−1
入力は以下の形式で与えられる。
N K
答えを整数として出力してください。
4 2
1
ひとつの辺を取り除いた時、その辺の両端にある頂点対の距離は222となるため条件を満たします。
6 5
10
2334 1000
1829834