해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
트리에서 서로 인접하지 않게 정점을 골라 점수 합을 최대화하세요.
첫 줄 N,RN,RN,R, 다음 N−1N-1N−1줄 간선, 마지막 줄 정점별 점수가 주어집니다.
최대 점수 합을 출력합니다.
4 1 1 2 1 3 3 4 5 4 6 3
10