求助站外题
  • 板块灌水区
  • 楼主Boruvka
  • 当前回复19
  • 已保存回复19
  • 发布时间2023/5/4 15:58
  • 上次更新2023/10/23 16:41:38
查看原帖
求助站外题
745436
Boruvka楼主2023/5/4 15:58

RTRT

题目:

有一个水精灵在滋养一颗古树。

与一般的树相似,古树有 nn 个结点,其中根结点为号结点。

古树内部由条边相连,由三元组(u,v,w)(u,v,w)描述,表示结点uu与结点vv存在一条长度ww为的无向边。

水精灵将会从古树的根结点出发,她每分钟只能走一个单位的距离 从水精灵到达根结点开始计时,她将水送到ii号结点的时间称为ii号结点的干枯值。

2023/5/4 15:58
加载中...