[백준/BOJ] 백준 15647번 : 로스팅하는 엠마도 바리스타입니다

https://www.acmicpc.net/problem/15647 15647번: 로스팅하는 엠마도 바리스타입니다 로스팅하는 엠마는 바리스타입니다. 엠마는 N개의 정점을 가진 트리 형태의 농장 연결 시스템을 구축한 상태입니다. 트리의 정점은 1번부터 N번까지 번호가 매겨져 있습니다. 각각의 간선은 그 www.acmicpc.net 해당 문제의 풀이법은 이전에 작성했던 백준 7812번 : 중앙 트리 (https://geniusjo-story.tistory.com/462) 풀이와 비슷합니다. 농장을 트리로 표현한 뒤, 트리로 만들 때 'subtree_size[정점] = 해당 정점이 루트인 서브트리의 크기'와 'subtree_cost[정점] = 해당 정점이 루트인 서브트리에서 루트에서 각 정점으로 가는 비용의 ..

2023.04.06