树上有 mmm 条路径 u→vu \rightarrow vu→v,每条路径上有一个点初始在 uuu,并且每一秒往 vvv 走一步。点 iii 有点权 aia_iai,多次查询第 ttt 秒所有点所在的点权和。
初步觉得较优复杂度无解,若有链或树的较优复杂度解麻烦告知。谢谢了。
萌新妹子OIer求助,得解爆照