거의 알고리즘 일기장

https://www.acmicpc.net/problem/11266 11266번: 단절점 첫째 줄에 두 정수 V(1≤V≤10,000), E(1≤E≤100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정수 A, B가 주어진다. 이는 A번 정점과 B번 정점이 연결되어 있다는 의미이며, 방향은 양방향이다. 입력으로 주어지는 그래프는 연결 그래프가 아닐 수도 있다. www.acmicpc.net 1. 풀이방법 그래프의 단절점 알고리즘의 기본적인 연습문제이다. 단절점을 찾는 방법을 예시로 들면 ex) 1) dfs스패닝 트리를 만든다. ( 찾은 순서를 기록한다 ) 2) 각 정점에서의 역방향간선을 한번 이용하여 갈수있는..