树上边差分

http://ybt.ssoier.cn:8088/problem_show.php?pid=1553

树上边差分 本质是 树上路径覆盖

题解:
可先参考算法竞赛进阶指南

https://www.cnblogs.com/LjwCarrot/p/9738045.html

另一个:
https://acm.hdu.edu.cn/showproblem.php?pid=5452
题解:
https://www.cnblogs.com/littlehb/p/16900451.html

posted @ 2025-05-26 18:00  katago  阅读(8)  评论(0)    收藏  举报