Dot Algo∙ DS/PS
2022. 3. 21.
[BOJ] 백준 10838번 트리 (Java)
#10838 트리 난이도 : 골드 1 유형 : 트리 / LCA 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net ▸ 문제 N개의 노드로 구성된 루트가 있는 트리가 다음과 같이 주어진다. 각 노드는 0부터 N-1까지의 번호로 구별되고, 0번 노드는 루트 노드이고, 나머지 노드 각각은 0번 노드의 자식 노드이다. 트리에 적용할 수 있는 연산은 세 종류이며, 이를 통해 트리의 모양을 바꾸거나 트리 에지에 색칠을 할 수 있다. 각 연산과 그 의미는 다음과 같다. paint(a, b, c): a번 노드와 b번 노드를 잇는 최..
![[BOJ] 백준 10838번 트리 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/9yGQF/btrwA6hI4wx/UeIFzVZKLI0uPSQi6H2wGk/img.png)