ABC131 E - Friendships (500)
高さ1の木を考えた時、最短距離が2の組み合わせは
$ \frac{(n-1)(n-2)}{2}
これより大きいkでは不可能
新しく辺を一個追加すると、追加した辺の両端の最短距離が1になり、最短距離が2の組み合わせが1つ減る
これがk個に減るまで繰り返せば良い
問題:
https://atcoder.jp/contests/abc131/tasks/abc131_e
提出:
https://atcoder.jp/contests/abc131/submissions/6072302
#AtCoder
#ABC
#ABC131
#E
#500pt