求无向图的割点

qyy想出了某道题怎么做，就是要求一次割点 ， 但是 ，qwq ，当时还不会 ，所以就学一学割点的求法，好像大家都是用tarjan搞的，没看到其它做法 。

然后贴一下版

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <queue>
const int inf = 1 << 30 , maxn = 100000 + 11 ;
using namespace std ;
int n , m , head[maxn] , cnt ,  dfn[maxn] , low[maxn]  , t , root , son , ans[maxn]  ;
bool lock[maxn] , c[maxn] ;
struct id 
{
    int nxt  , to ;
}edge[maxn<<1] ;

int read( )
{
    char ch = getchar( ) ; int k = 1 , ret = 0 ;
    while( ch < '0' || ch > '9' ) { if( ch == '-' ) k = -1 ; ch = getchar( ) ; }
    while( ch >= '0' && ch <= '9' ) { ret = ret * 10 + ch - '0' , ch = getchar( ) ; }
    return ret * k ;
}


void add( int u , int v )
{
    edge[++cnt].to = v , edge[cnt].nxt = head[u] ;
    head[u] = cnt ;
}


void scc( int dep , int u )
{
    dfn[u] = low[u] = dep ;
    for( int i = head[u] ; i ; i = edge[i].nxt )
    {
        int v = edge[i].to ;
        if( !dfn[v] )
        {
            scc( dep + 1 , v ) ;
            if( u == root ) son ++ ;
            else 
            {
                low[u] = min( low[u] , low[v] ) ;
                if( dfn[u] <= low[v] )
                c[u] = true ; 
            }
        }
        else low[u] = min( low[u] , dfn[v] ) ;
    }
}

void sov( )
{
    n = read( ) , m = read( ) ;
    int a , b ;
    for( int x = 1 ; x <= m ; ++x )
    {
        a = read( ) , b = read( ) ; 
        add( a , b ) ;
        add( b , a ) ;
    }
    root = 1 , son = 0 ;
    memset( lock , false , sizeof(lock) ) ;
    memset( c , false , sizeof( c ) ) ;
    scc( 1 , root ) ;
    if( son > 1 ) c[1] = 1 ;  
    
}    

void output(  )
{
    int tot = 0 ;
    for( int x = 1 ; x <= n ; ++x )
        if( c[x] ) ans[++tot] = x ;
    printf( "%d
" , tot ) ;
    for( int x = 1 ; x <= tot ; ++x )
        printf( "%d " , ans[x] ) ;
    printf( "
" ) ;
}
    
    
int main( )
{
    sov( ) ;
    output( ) ;
    return 0 ;
}