logo AlgoBeat OnlineJudge
登录 注册

#215537. [蓝桥杯 2025 国 Python B] 连通块

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个 个点的无向完全图,从中删去 条边,问图中有多少个连通块。

输出连通块的数量,并输出每个连通块的具体情况。

输入格式

输入的第一行包含两个正整数 ,用一个空格分隔,分别表示点数和边数。

接下来 行,每行包含两个正整数 ,用一个空格分隔,表示删除 之间的边。保证同一条边不会被删除两次。

输出格式

输出的第一行包含一个整数 ,表示连通块的数量。

接下来 行,每行包含一个连通块的描述。其中第一个数 表示该连通块的点数,接下来 个数,依次表示其中每个点的编号,相邻整数之间使用一个空格分隔。连通块按其中最小结点的升序输出;每个连通块内的点按升序排列。

样例

样例输入 1

5 6
1 2
2 4
2 5
1 3
3 4
3 5

样例输出 1

2
3 1 4 5
2 2 3

数据范围与提示

评测用例规模与约定

对于 的评测用例,

对于所有评测用例,