rt

有一棵树。每个节点上都有一个人。现在这些人要走到1号节点上，每次从儿子走到父亲用时1。所有人同时走，不能等待。

你可以使用k次技能，每次技能可以将一个节点上的人瞬移到它的父节点上，用时0。技能是瞬时的，没有后效性

给定这棵树和k，问你所有人都到达1号节点的最少时间是多少。

$1 \le k \le n \le 5\times10^5$

有做法吗，想对一下/kk