给定一个正整数NNN和MMM条边,第iii条边是(ai,bi)(a_i,b_i)(ai,bi),请你求出拥有NNN个节点的完全图GGG除去这MMM条边所剩下的图中所有联通分量。
1≤N≤5e51\leq N\leq 5e51≤N≤5e5
0≤M≤5e50\leq M\leq 5e50≤M≤5e5
0≤ai,bi≤N0\leq a_i,b_i\leq N0≤ai,bi≤N
第一行两个整数NNN和MMM。
接下来MMM行每行两个整数aia_iai和bib_ibi。
第一行一个整数kkk,表示一共有多少个连通分量。
接下来kkk行,输出一个整数lll以及lll个整数viv_ivi,表示这个连通分量有lll个节点,分别为v1,v2,……vlv_1,v_2,……v_lv1,v2,……vl。
注册一个 oirush 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 oirush 通用账户