Ciabocil link. Dolfender.

Dheeshitha. Codeforces power tree editorial solution dp optimal set vertices.