市赛题求正解
  • 板块题目总版
  • 楼主yszkddzyh
  • 当前回复21
  • 已保存回复21
  • 发布时间2024/10/7 18:59
  • 上次更新2024/10/7 21:09:28
查看原帖
市赛题求正解
737158
yszkddzyh楼主2024/10/7 18:59

给出一棵含有 nn 个点的树,有边权,根为 ss。有 kk 个机器人初始位于根节点。这 kk 个机器人需要经过每一个点(可以重复经过,最后可以位于任何节点),求经过的边权的最小值。

n105,k10n\leq10^5,k\leq10,边权 w1000w \leq 1000

2024/10/7 18:59
加载中...