首页 > [JLOI2014]松鼠的新家
开通博客写题解
头像 Karashi
发表于 2022-02-24 15:57:34
题5 - [JLOI2014]松鼠的新家 给定一棵树的路径关系，给定一个访问结点的顺序序列a，先去a1，再去a2，……，最后到an。同时每经过一次结点，结点权值+1，对于最后一个访问的结点不用+1。最后询问每一个结点的权值。 思路：对于从x结点去y结点，只需将x到y的链上权值+1，同时对y结点权值- 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”