Dot Algo∙ DS/알고리즘 개념
2021. 12. 3.
[알고리즘] 단절점 (백준 11266번 풀이)
#11266 단절점 난이도 : 플레 5 유형 : 그래프 이론 / 단절점 / DFS 11266번: 단절점 첫째 줄에 두 정수 V(1≤V≤10,000), E(1≤E≤100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정수 A, B www.acmicpc.net ▸ 문제 그래프가 주어졌을 때, 단절점을 모두 구해 출력하는 프로그램을 작성하시오. 단절점이란 그 정점을 제거했을 때, 그래프가 두 개 또는 그 이상으로 나누어지는 정점을 말한다. 즉, 제거했을 때 그래프의 connected component의 개수가 증가하는 정점을 말한다. ▸ 입력 첫째 줄에 두 정수 V(1≤V≤10,000), E(1≤E≤100,000..
![[알고리즘] 단절점 (백준 11266번 풀이)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/JSCIm/btrmWrg4gxn/IVeNrPY2ZT1BrnSijwqJZk/img.png)