Tree1 [백준] 14675번: 단절점과 단절선 (Java) 1. 문제설명단절점: 해당 정점을 제거하였을 때, 그 정점이 포함된 그래프가 2개 이상으로 나뉘는 경우단절선: 해당 간선을 제거하였을 때, 그 간선이 포함된 그래프가 2개 이상으로 나뉘는 경우주어진 간선 정보를 통해 질의 “t k”의 답을 ‘yes’ 또는 ‘no’로 출력하는 문제이다.t가 1일 때는 k번 정점이 단절점인지에 대한 질의, t가 2일 때는 입력에서 주어지는 k번째 간선이 단절선인지에 대한 질의이다.시간 제한: 1초메모리 제한: 512MB 2. 접근 방식트리의 간선 정보를 인접 리스트로 저장한다.질의 t가 1인 경우 (단절점인지)해당 정점의 간선 개수가 2개 이상인 경우 → “yes” 출력아닌 경우 → “no” 출력질의 t가 2인 경우 (단절선인지)무조건 2개의 그래프로 나눠짐 → “yes” .. 2024. 8. 14. 이전 1 다음 반응형
