摘要： 题目描述 给定一棵有\(n\)个节点的树，根节点为\(1\)，节点\(i\)有权值\(w[i]\)。这棵树非常奇怪，它的每个叶子结点都有一条连向根节点的边。给定\(q\)次询问，每次给定\(u,v\)，请计算出一条\(u\)到\(v\)的路径（每条边最多经过\(1\)次），最小化该路径上的点权之和， 阅读全文

摘要： P3952 [NOIP2017 提高组] 时间复杂度 我们把循环的嵌套关系看做树形结构，梳理一下\(3\)种情况： 直接跳过当前子树： \(x,y\in\mathbb{N}\)，且\(x>y\)。 \(x=\tt{"n"},y\in\mathbb{N}\)。 不跳过，并在处理完所有子节点后追加\(n 阅读全文