提问题目
  • 板块学术版
  • 楼主YLWang
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/9/12 18:06
  • 上次更新2023/11/5 13:20:07
查看原帖
提问题目
55078
YLWang楼主2020/9/12 18:06

树上有 mm 条路径 uvu \rightarrow v,每条路径上有一个点初始在 uu,并且每一秒往 vv 走一步。点 ii 有点权 aia_i,多次查询第 tt 秒所有点所在的点权和。

初步觉得较优复杂度无解,若有链或树的较优复杂度解麻烦告知。谢谢了。

萌新妹子OIer求助,得解爆照

2020/9/12 18:06
加载中...