图论知识总结第一弹之求割点

在无向图中，如果去掉一个点和它所连的边后，图的连通分量增加了，那么我们把这个点叫做割点。
割点有这几个性质：
一个割点属于多个点连通分量。
重要的是这两个：把图强行看成一棵树。
如果u为割点，当且仅当满足下面的1/2
1、如果u为树根，那么u必须有多于1棵子树
2、如果u不为树根，那么（u,v）为树枝边，当Low[v]>=DFN[u]时。也就是v不能连回u的祖先。
所以我们根据这两个性质来判断割点。
代码：

解释：所有iscut初值都是0，除了根是-1，这样就保证需要加两次才能让根为正，最后所有iscut大于0的都是割点。
注意！！！因为割点会把这个点所有边都切掉，所以不用考虑重边的情况，但双连通需要考虑重边。

void tarjan(int u,int fa){
    dfn[u]=low[u]=++idc;
    for(int i=head[u];i;i=e[i].next){
        int v=e[i].v;
        if(v==fa)