摘要：
Problem 树上倍增 题目大意 给出一个图，给出若干个点对u,v，求u,v的一条路径，该路径上最小的边权值最大。 Solution 看到这个题第一反应是图论。。 然而，任意路径最小的边权值最大，如果仔细思考的话就会知道，如果两个点相互连通，那么一定走的是最大生成树上的路径，而不会选择其他任何一条 阅读全文
摘要：
Problem 树 题目大意 给出一棵树，求这个树上的路径的数量，要求路径上的点权和等于s且路径的上每个点深度不同。 Solution 这个题目可以用不少方法做。 首先，路径上每个节点的深度不同决定了这条链上每一个节点的上一个节点都是他父亲。于是就可以开始乱搞了。 对于每一个节点，我们认为这个节点为 阅读全文