Cut Vertex 입력 : 연결된 그래프 답 : 제거했을때 그래프의 연결이 끊기게 되는 노드를 찾기 노드 v가 cut vertex HTML 삽입 미리보기할 수 없는 소스 root를 제외하면 다음의 방법으로 x→y 가 가능하다. 이때 x 와 y 사이에는 v로 연결되어 있다. 1) v를 거쳐서 x→y 하는 방법 2) Back Edge를 거쳐서 x→y 하는 방법 3. 모든 노드에 대해서 l(v)를 계산한다. Tree DP l(v) = Min(Pre(v), Min((Pre(s)), Min(l(u))) 3-1) Pre(v)는 DFS를 만들때 노드에 접근한 순서이다. 근데 여기서는 노드가 어느정도로 깊은지 정보만 필요하므로, level을 사용해도 좋다. 따라서 노드가 아래있을수록 Pre 값은 커진다. 3-2) M..