无向图 点连通tarjan算法 求割点 + 求BCC以及BCC里面的点 + 求去掉每个点后图中BCC数目 【总结】

看了好久，终于把点——双联通看懂了。

题目：给定一个有N个点M条边组成的无向图

1，求出图中BCC数目以及每个BCC里面的点。

2，求出所有割点。

3，求出去掉每个点后图中还剩多少个BCC。（即使图存在独立点+成环，下面模板也可以解决。但是若图中全是独立点，需要单独判断）

思路：

tarjan算法：

用low[]表示从该点或它的子孙出发 通过回边可以到达的最低深度优先数 

更新low[u]有三点：均在tarjan中实现

1，u本身的深度