双边连通分量

【题目描述】

给定一张有 $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 2
0 1
3 0
2 1
2 3

【输出样例】

1
4 0 2 1 3

【输入样例2】

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

【输出样例2】

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

【输入样例3】

2 2
0 1
1 0

【输出样例3】

1
2 0 1

【数据范围】

• $1 \leq N \leq 200000$
• $1 \leq M \leq 200000$
• $0 \leq a_i, b_i < N$

【来源】

Library Checker（yosupo06） two_edge_connected_components

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