双连通分量

【题目描述】

给定一个有 $N$ 个顶点和 $M$ 条边的无向图。第 $i$ 条边为 $(a _ i, b _ i)$。该图可能不是简单图，但不存在自环。 将该图分解为双连通分量，并输出它们的顶点集合。

双连通分量是极大的双连通子图。

【输入】

$N$ $M$
$a _ 0$ $b _ 0$
$a _ 1$ $b _ 1$
:
$a _ {M-1}$ $b _ {M-1}$

【输出】

第一行输出双连通分量的数量 $K$。 接下来的 $K$ 行按照如下格式输出。其中，$l$ 是双连通分量中的顶点数，$v _ i$ 是顶点编号。

$l$ $v _ 0$ $v _ 1$ ... $v _ {l-1}$

如果存在多种解，输出任意一种即可。

【输入样例】

4 5
0 3
0 1
3 0
2 1
2 3

【输出样例】

1
4 0 1 2 3

【输入样例2】

10 12
0 6
0 8
1 2
1 6
2 6
3 6
3 9
4 9
4 7
5 6
5 9
6 8

【输出样例2】

5
3 0 6 8
3 1 2 6
4 3 5 6 9
2 4 7
2 4 9

【输入样例3】

5 3
0 1
1 0
0 1

【输出样例3】

4
2 0 1
1 2
1 3
1 4

【数据范围】

• $1 \leq N \leq 500000$
• $0 \leq M \leq 500000$
• $0 \leq a _ i, b _ i \lt N$
• $a _ i \neq b _ i$

【来源】

Library Checker（yosupo06） biconnected_components

本题为 special judge（输出任意合法解），暂不可本地评测。