图论----无向图割点-桥

无向图中割点：去掉这个点连通分量增加。

求法：当一个点为树根时，如果他的儿子数量大于一则这个点为割点，(一棵树的根节点有数量大于一的儿子那么去掉树根，这棵树不连通)

当这个点u的dfn[u]<=low[v]  (v是他能到的点)这个点为割点，因为当满足dfn[u]<=low[v]时v无法达u之前的点，那么去掉u这个点后连通分量必然增加如图

        很明显可以看出图二去掉u点连通分量没有增加，为图一去掉u点连通分量增加

无向图的桥：当去掉某条边图的连通分量增加则称为此边为桥。

求法：当碰到一个点u时dfn[u]<low[v]  (v是能通过u到达的点) 那么u到v这条边是一个桥，可以参考上面那两张图。