트리

문제: 트리 (백준 1068번)문제 분석루트 없는 트리가 주어질 때, 특정 노드를 삭제하면 남은 트리에서 리프 노드 개수를 구하는 문제이다.입력 처리graph[i]: 각 노드의 자식들을 저장하는 인접 리스트.depth[i]: 각 노드가 몇 개의 자식을 가지는지 저장.삭제할 노드(target) 반영부모 노드에서 삭제할 노드의 연결을 끊음 (자식 수 감소).BFS를 활용하여 삭제할 노드 및 해당 서브트리를 모두 제거 (depth 값을 -1로 설정).리프 노드 개수 계산depth[i] == 0인 노드 개수를 세어 출력.전체 코드#include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> ..