一个树上问题
  • 板块学术版
  • 楼主PPDD_I3PP_PPSSDD
  • 当前回复17
  • 已保存回复17
  • 发布时间2022/5/13 09:26
  • 上次更新2023/10/28 01:34:52
查看原帖
一个树上问题
712061
PPDD_I3PP_PPSSDD楼主2022/5/13 09:26

题意有点问题,搬运

给定一棵nn个节点的树(无权),同时给出树上mm个点,每次移动可以延一条边走,耗费11个单位时间。

求两个问题

每次只能移动一个点,最少要多久使所有点集合到一个点

允许多个点同时移动,至少要多久使所有点集合到一个点

数据范围

n105n \leq 10^5 , mnm \leq n

2022/5/13 09:26
加载中...