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