A - 閉路グラフ arc030_1

Quiz

https://atcoder.jp/contests/arc030/tasks/arc030_1

Submit

https://atcoder.jp/contests/arc030/submissions/4152101

補足

  • editorialとは別の解法で通ったので書いておく
  • 頂点数 N-K になったとき、K個の連結成分ができている
  • N-Kは少なくともK以上である必要がある

f:id:peroon:20190203202012j:plain