treedp [TJOI 2017] 도시 나무 dp+나무의 직경+나무의 중심 원제:https://www.luogu.org/problemnew/show/P3761 문제풀이: 가장 긴 체인을 가장 짧게 하기 위해 가장자리를 수정합니다.각 변을 열거하면 분명히 나무를 두 개의 연결 블록으로 나눌 수 있다. 그러면 가장 긴 체인은 두 개의 연결 블록의 직경일 수도 있고, 두 개의 연결 블록을 연결하는 중심, 즉 두 개의 나무를 연결하는 반경+열거의 변길이일 수도 있다.트리 ... treedpdp
[TJOI 2017] 도시 나무 dp+나무의 직경+나무의 중심 원제:https://www.luogu.org/problemnew/show/P3761 문제풀이: 가장 긴 체인을 가장 짧게 하기 위해 가장자리를 수정합니다.각 변을 열거하면 분명히 나무를 두 개의 연결 블록으로 나눌 수 있다. 그러면 가장 긴 체인은 두 개의 연결 블록의 직경일 수도 있고, 두 개의 연결 블록을 연결하는 중심, 즉 두 개의 나무를 연결하는 반경+열거의 변길이일 수도 있다.트리 ... treedpdp