洛谷P3128[USACO15DEC]MaxFlowP题意给定一棵\(n\)个点的树，给定\(k\)个点对\((u,v)\)，把\(u\)到\(v\)路径上所有点的点权加一，最后求最大点权。思路树上差分模版。维护\(a_i\)表示每个点到根的加法标记。对于每个点对\((u,v)\)，把\(a_u\)，\(a_v\)加一，\(a_{LCA

链接https://www.luogu.com.cn/problem/P3128题目分析LCA+树上差分。思路就是先定义1为根节点，然后进行dfs1的预处理，配置好LCA的环境。然后条件思路就是端点++，lca--，lca的父亲（fa[lca][0]）--。最后再做树上前缀和。就是从根节点开始跑dfs，每个节点的值等于所有子树的值的和。进