'🏕️ ICPC Sinchon/9. Tree' 카테고리의 글 목록

[BOJ S1][C++] 백준 14675번: 단절점과 단절선

https://www.acmicpc.net/problem/14675 14675번: 단절점과 단절선 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 트리의 정점 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 트리의 정점은 1번부터 n번까지 존재한다. 다음 줄부터 N-1개의 줄에 걸쳐 간선의 정 www.acmicpc.net 문제 그래프 이론에서 단절점(cut vertex)과 단절선(bridge)은 다음과 같이 정의 된다. 단절점(cut vertex) : 해당 정점을 제거하였을 때, 그 정점이 포함된 그래프가 2개 이상으로 나뉘는 경우, 이 정점을 단절점이라 한다. 단절선(bridge) : 해당 간선을 제거하였을 때, 그 간선이 포함된 그래프가 2개 이상으로 나뉘는 경우, 이 간선을 단절선이..

🏕️ ICPC Sinchon/9. Tree 2022.11.20

백준 4803번: 트리

보호되어 있는 글입니다.

🏕️ ICPC Sinchon/9. Tree 2022.11.20

백준 1991번: 트리 순회

보호되어 있는 글입니다.

🏕️ ICPC Sinchon/9. Tree 2022.11.20

Seondalgorithm

🏕️ ICPC Sinchon/9. Tree 3

티스토리툴바