https://www.acmicpc.net/problem/1135 1135번: 뉴스 전하기 민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다 www.acmicpc.net [문제] [풀이] 일단 알아야 할 것은 상사는 아래 직원들 중에 가장 전파가 오래걸리는 직원한테 먼저 전파해야함. 가장 오래걸리는 기준은 직접 탐색하면서 찾아야 하는데 자식수가 많거나 깊이가 깊다고해서 오래 걸리는것은 아님. 탐색할 때 가장 오래걸리는 부하직원을 정렬하고 그 부하직원들에게 차례대로 카운트를 붙여 늘려준 합산이 (상사의 부하직원이 많을 수 있기때문) 상사가 선택할 직원이라는 것. 가령 ,..
