站外题求助
  • 板块学术版
  • 楼主SpeedStar
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/4/3 15:29
  • 上次更新2024/4/3 19:04:00
查看原帖
站外题求助
28397
SpeedStar楼主2024/4/3 15:29

给定一棵 nn 个点的树,每条边的长度均为 11 。每次你可以选择树上两个点,并将两点之间连一条边、以覆盖两点之间路径上原有的边。

请你求出最少需要选多少次使得树上每条边均被覆盖、且仅被覆盖一次,及满足当前需求的情况下,最长的一条连线的最短长度。

n⩽5e4n \leqslant 5e4

2024/4/3 15:29
加载中...