为了提升通勤效率，某公司正安排下班班车。公司地址和员工住所的分布可以看作一颗树，公司地址位于1号点，其余每个点都对应一名员工的住所。

一趟班车从公司出发并且从不回头，最多搭载 $k$ 名员工。

请计算最少需要几趟班车，可以让所有员工都回到各自的住所？

n1e5,k50

由于数据过水，我的假贪心已成功通过k>2的Subtask

求k=2时的做法，或者真做法