[일반] 어제 오픈콘 G번 어케푸나요?

[익명(223.39)]

제가 생각해본건 트리의 지름 중 한 쪽 끝에서 출발하는걸로 고정하고 트리 dp돌리는건데 시작점으로 돌아올 필요가 없어서 이것도 까다롭네요

[익명(211.36)]

G?

[익명(223.39)]

아 k였네요 ㄱㅅ

[lky(165.132)]

solution 올라오긴 했는데, 트리의 지름에서 시작해서 이동횟수를 2씩 소모하면서 그냥 정점 하나씩 붙여 나가면 끝이에요.