https://www.acmicpc.net/problem/11266 11266번: 단절점 첫째 줄에 두 정수 V(1≤V≤10,000), E(1≤E≤100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정수 A, B www.acmicpc.net 문제 풀이 단절점이란 쉽게말해 아무 정점 X 가 있고 X의 자식들끼리 서로 이동할 때 , 꼭 X를 지나야만 왕래가 가능하면 단절점이라고 부른다. 즉 , X를 지나지 않고 다른 우회경로를 통해서 지날 수 있다면 X는 단절점이 아니게 된다. 그럼 우회경로가 있는지 어떻게 알아낼수 있을까 아무 정점 하나 잡아서 DFS를 돌리면서 정점이 처음 방문될때 마다 방문순서를 매겨주자..
