#abc177d. [abc177_d]Friends

[abc177_d]Friends

有一个 NN 个点 MM 条边的不连通图,现将这些点分成 kk 个组,使第 i(1ik)i(1\le i\le k) 个组里面的所有点都不连通,求 kk 的最小值。