给定一个 个点的无向完全图,从中删去 条边,问图中有多少个连通块。
输出连通块的数量,并输出每个连通块的具体情况。
输入的第一行包含两个正整数 ,用一个空格分隔,分别表示点数和边数。
接下来 行,每行包含两个正整数 ,用一个空格分隔,表示删除 和 之间的边。保证同一条边不会被删除两次。
输出的第一行包含一个整数 ,表示连通块的数量。
接下来 行,每行包含一个连通块的描述。其中第一个数 表示该连通块的点数,接下来 个数,依次表示其中每个点的编号,相邻整数之间使用一个空格分隔。连通块按其中最小结点的升序输出;每个连通块内的点按升序排列。
5 6 1 2 2 4 2 5 1 3 3 4 3 5
2 3 1 4 5 2 2 3
对于 的评测用例,;
对于所有评测用例,,,,。