코딩스토리

https://www.acmicpc.net/problem/1135 1135번: 뉴스 전하기 민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다 www.acmicpc.net 문제 요약 - 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다. - 모든 직원은 민식이의 직접 또는 간접적인 부하이다. (루트 = 민식) - 1분에 한 사람씩에게만 뉴스를 전파할 수 있음 - 모든 직원이 뉴스를 접하게 되는 최소 시간을 구하라 해결 처음에는 자식 노드가 많은 직원부터 소식을 전파하면 되지 않을까 생각해봤는데 조금만 더 고민해보면 당연히 그렇지 않다는 것을..