题目描述

对于一个 $n$ 个节点 $m$ 条无向边的图，请输出其点双连通分量的个数。

注意：原图 $n$ 个点不一定连通，所以你需要考虑去求每个连通分量内的点双连通分量

输入格式

第一行，两个整数 $n$ 和 $m$。

接下来 $m$ 行，每行两个整数 $u, v$，表示一条无向边。

输出格式

一个整数 $x$ 表示点双连通分量的个数。

5 8
1 3
2 4
4 3
1 2
4 5
5 1
2 4
1 1

1

5 3
1 2
2 3
1 3

3

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

4

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

3

1 1
1 1

1

数据范围

对于 $100\%$ 的数据，$1 \le n \le 5 \times10 ^4$，$1 \le m \le 10^5$。

本题不卡常，时间限制与空间限制均已开大，正确的解法均可通过。