11266번 단절점

https://www.acmicpc.net/problem/11266

#include <bits/stdc++.h>
 
using namespace std;
 
#define Max 100001
#define INF 2e9
 
int dfn[Max], low[Max], V, E, number;
vector<int> v[Max], cut;
bool cv[Max];
 
// x의 자식 노드가 x를 거치지지 않고, 도달할 수 있는 정점 중 가장 먼저 dfs 함수가 방문한 정점을 반환
int dfs(int x, bool isRoot)
{
    dfn[x] = ++number;
 
    int ret = dfn[x];
 
    // 자식 수
    int child = 0; 
 
    for (auto next : v[x]) {
        if (!dfn[next]) {
 
            ++child;
 
            // low : 정점 x의 자식 노드(next)가 갈 수 있는 노드 중 가장 일찍 방문한 노드
            int low = dfs(next, false); // x의 자식 = next
 
            // 부등호 조심. '>' 아니다.
            if (!isRoot && low >= dfn[x]) {
                cv[x] = true;
            }
 
            ret = min(ret, low);
        }
        else {
            ret = min(ret, dfn[next]);
        }
    }
 
    if (isRoot && child >= 2) {
        cv[x] = true;
    }
 
    return ret;
}
 
int main()
{
    cin.tie(0);
 
    scanf("%d %d", &V, &E);
 
    int A, B;
    for (int i = 0; i < E; i++) {
        scanf("%d %d", &A, &B);
        v[A].push_back(B);
        v[B].push_back(A);
    }
 
    for (int i = 1; i <= V; i++) {
        if (!dfn[i]) {
            dfs(i, true);
        }
    }
 
    int cnt = 0;
    for (int i = 1; i <= V; i++) {
        if (cv[i]) {
            ++cnt;
        }
    }
 
    printf("%d\n", cnt);
    for (int i = 1; i <= V; i++) {
        if (cv[i]) {
            printf("%d ", i);
        }
    }
    printf("\n");
 
    return 0;
}