https://www.acmicpc.net/problem/11400 11400번: 단절선 첫째 줄에 두 정수 V(1≤V≤100,000), E(1≤E≤1,000,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정수 A www.acmicpc.net 문제 https://katastrophe.tistory.com/70 이전 포스팅 참고 ( 단절점 ) 풀이 단절점 찾기랑 원리가 같다. 다른점은 DFS를 진행할때 부모노드를 기록해 나가는 것. 만약 정점 A의 자식노드보다 더 낮은 값이 DFS결과로서 리턴이 되면 우회로가 존재 그렇지 않다면 해당 노드는 단절점이므로 , 이 단절점의 부모노드와의 Edge를 list에 넣고 ..
