[백준/BOJ] 백준 1135번 : 뉴스 전하기

www.acmicpc.net/problem/1135 1135번: 뉴스 전하기 민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다 www.acmicpc.net here에서 직접, 간접 부하에게 뉴스를 전파할 때 걸리는 최소 시간을 구하는 함수를 만든다. 자식 노드에서 직접, 간접 부하에게 뉴스를 전파할 때 걸리는 최소 시간을 각각 구하여 시간이 오래 걸리는 순으로 뉴스를 전파한다. 코드 #include #include #include using namespace std; int n; vector adj[50]; //here에서 직접,간접 부하에게 뉴스를 전파할때 걸리는 최..

2020.10.04