https://www.acmicpc.net/problem/18276문제 분석 엣지마다 가중치가 존재하는 트리에서 부분트리가 가지는 트리의 엣지수 X 엣지의 가중치 최솟값이 최대가 되는 부분 트리를 구하는 문제이다. 단순히, 모든 부분 트리에 대해서 해당 값을 구하면 부분트리의 개수가 평균적으로 $n^2$에 비례하고 부분 트리 내 모든 노드를 순회해야 하므로($n/2$) 수 틀리면 $n^3$의 복잡도가 나오는 그다지 좋은 접근 방식은 아니다. 따라서, 부분 트리의 엣지수를 고정시키거나 엣지의 가중치 최솟값중 하나를 고정시키고 둘의 곱이 최대가 되게 끔 고정되지 않은 값은 그리디 하게 최적으로 접근하도록 두는 방식을 생각해야 한다. 1번째로, 트리의 엣지수를 고정시켜도 같은 트리의 엣지수를 가지는 부분트리..
