社区讨论
站外题求助
灌水区参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m5eppgx6
- 此快照首次捕获于
- 2025/01/02 10:33 去年
- 此快照最后确认于
- 2025/11/04 12:04 4 个月前
为了提升通勤效率，某公司正安排下班班车。公司地址和员工住所的分布可以看作一颗树，公司地址位于1号点，其余每个点都对应一名员工的住所。
一趟班车从公司出发并且从不回头，最多搭载 名员工。
请计算最少需要几趟班车，可以让所有员工都回到各自的住所？
n1e5,k50
由于数据过水，我的假贪心已成功通过k>2的Subtask
求k=2时的做法，或者真做法
回复
共 3 条回复，欢迎继续交流。
正在加载回复...