摘要：
树上差分半裸题 常规思路是进行三次DFS，然后常规运算即可 这里提供两次dfs的思路（ wyz tql orz ） 我们以样例2为例 我们考虑任意一条路径，令其起点为u终点为v，每走一次当前路径则v的访问次数必定+1，于是我们可以使每一个点表示连接其上的一条边的访问次数，所以我们令节点v的访问次数+ 阅读全文
摘要：
简单搜索题，我们每找到一组不满足题目给出条件的点和边就将其整个子树删除，然后最终答案加上该子树的大小即可。注意，搜索的时候如果当前的边权和sum已经为负了，应该将其改为0（可以想想为什么） 注：题目翻译有误 原文中的小于应该改为小于等于 cpp include define maxn 100005 阅读全文