[백준/BOJ] 백준 21759번 : 두 개의 팀

https://www.acmicpc.net/problem/21759 21759번: 두 개의 팀 $N$명의 사원으로 구성되는 어느 회사의 조직도는 루트 트리(rooted tree)로 표현된다. 트리의 각 노드는 한 명의 사원을 의미하고, 간선은 직속 상사-부하의 관계를 나타낸다. 각 사원은 $1$부터 $N$ www.acmicpc.net 트리에 대해서 max_team에 "[정점] = 해당 정점이 팀장인 팀의 점수"를 저장하고 이를 이용해서, max_sub에 "[정점] = 해당 정점이 루트인 서브트리에 속한 팀 중 점수의 최댓값"을 저장하고 이를 이용해서, max_out_team에 "[정점] = 해당 정점이 루트인 서브트리에서 해당 정점이 팀장인 팀에 속한 정점들(max_team[정점]값을 만드는데 포함되는 ..

2023.04.03