摘要： ![[题解]NOIP2018模拟赛 plutotree](https://img2024.cnblogs.com/blog/3322276/202410/3322276-20241024204036386-1100199268.png)
题目描述 给定一棵有\(n\)个节点的树，根节点为\(1\)，节点\(i\)有权值\(w[i]\)。这棵树非常奇怪，它的每个叶子结点都有一条连向根节点的边。给定\(q\)次询问，每次给定\(u,v\)，请计算出一条\(u\)到\(v\)的路径（每条边最多经过\(1\)次），最小化该路径上的点权之和， 阅读全文
题目描述 给定一棵有\(n\)个节点的树，根节点为\(1\)，节点\(i\)有权值\(w[i]\)。这棵树非常奇怪，它的每个叶子结点都有一条连向根节点的边。给定\(q\)次询问，每次给定\(u,v\)，请计算出一条\(u\)到\(v\)的路径（每条边最多经过\(1\)次），最小化该路径上的点权之和， 阅读全文
摘要： ![[题解]P3952 [NOIP2017 提高组] 时间复杂度](https://img2024.cnblogs.com/blog/3322276/202410/3322276-20241024203906149-1619405075.png)
P3952 [NOIP2017 提高组] 时间复杂度 我们把循环的嵌套关系看做树形结构，梳理一下\(3\)种情况： 直接跳过当前子树： \(x,y\in\mathbb{N}\)，且\(x>y\)。 \(x=\tt{"n"},y\in\mathbb{N}\)。 不跳过，并在处理完所有子节点后追加\(n 阅读全文
P3952 [NOIP2017 提高组] 时间复杂度 我们把循环的嵌套关系看做树形结构，梳理一下\(3\)种情况： 直接跳过当前子树： \(x,y\in\mathbb{N}\)，且\(x>y\)。 \(x=\tt{"n"},y\in\mathbb{N}\)。 不跳过，并在处理完所有子节点后追加\(n 阅读全文