Quiz
https://atcoder.jp/contests/abc131/tasks/abc131_e
AC Code
https://atcoder.jp/contests/abc131/submissions/6142889
解説
https://img.atcoder.jp/abc131/editorial.pdf
その他
- N==2の時は最短距離が2のものは1本も作れない、よって-1を返して終了！
- これが失敗だった・・・
- K==0も入力としてあり得る。この時はN==2でも-1ではなくて解が求まる
