该文被密码保护。

摘要："LINK" solution 很简单的题 你就考虑实际上是对每一个边求出两端节点分别在两个子树里面的附加边的数量 然后这个值是0第二次随便切有m种方案，如果这个值是1第二次只有一种方案 如果这个值是2或者更大没有方案 然后就可以直接统计答案了 那么就对每一次查询的边 在两个节点++，lca处 2就 阅读全文

摘要："LINK" 思路 首先发现如果对于一个节点，假设一个节点需要统计从字数内来的贡献 需要满足$dep_u dep_s = w_u$ 这个条件其实可以转化成$dep_u w_u = dep_s$ 然后对于这个东西我们只需要记录下$dep_s$的信息就好了 然后考虑差分，把一个询问先分解成$s lca$ 阅读全文

摘要：LOJ2425 NOIP2015 运输计划 LINK 题意：给你一颗树，可以将任意一条边的权值变成0，然后求m条路径的长度的最小值 思路： 先二分最后的距离ans，然后我们把路程大于ans的所有路径拿出来 然后把这些路径的交求出来，用树上差分的方法 然后对这个交（用点集转化成边集，就是每个点的上一条 阅读全文