Coding is the closest thing we have to superpower ！
描述
连通分量为无向图中，满足任意两点之间都有路径相连的极大连通子图。也就是说，抽离出一些点以及它们之间的边，满足这些点任意两点之间可以直接或间接到达对方，在这个前提下，抽离出的图越大越好，这样的子图叫做连通分量。若其任意一条边对于这个子图本身而言都不是割边，则称其为边双连通分量。
对于一个 n 个节点 m 条无向边的图，请输出其边双连通分量的个数。
输入
第一行，两个整数 n 和 m。
接下来 m 行，每行两个整数 u,v，表示一条无向边。
1\leq n \leq 2*10^4,\ 1\leq m \leq 2*10^5
输出
一个整数 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
标签