Quiz
https://atcoder.jp/contests/arc030/tasks/arc030_1
Submit
https://atcoder.jp/contests/arc030/submissions/4152101
補足
- editorialとは別の解法で通ったので書いておく
- 頂点数 N-K になったとき、K個の連結成分ができている
- N-Kは少なくともK以上である必要がある
https://atcoder.jp/contests/arc030/tasks/arc030_1
https://atcoder.jp/contests/arc030/submissions/4152101