摘要：题意 给出一棵 \(n\) 个点的树，每个点 \(x\) 有一个 \(f(x)\) 值，初始全为 $0$。现在有三种操作共 \(m\) 次： 输入：\(x,w\)，选择一个点 \(x\) ,对于树上的所有点 \(y\)，\(f(y)\) 将增加 \(w-dist(x,y)\)。其中，\(dist(x 阅读全文

摘要：题意 给定一棵 \(n\) 个节点的树，点编号为 $1...n$。\(Q\) 次询问，每次询问给定一个点集 \(S\)，令 \(f(u)=\max\limits_{v\in S}dist(u,v)\) ，你需要求出$\min\limits_f(u)$。其中 \(dist(u,v)\) 表示树上路径 阅读全文

摘要：题意 题目链接：https://ac.nowcoder.com/acm/contest/6885/F 分析 代码 #include <bits/stdc++.h> #define pb push_back using namespace std; typedef long long ll; type 阅读全文

摘要：题意： 给出一棵 $n$ 个点的树，$m$ 次询问,每次询问给出 $k$ 个点，问这 $k$ 个点能否在其中某个点到根节点 $1$ 的路径上或者与路径的距离为 $1$。 数据范围：$2≤n≤2⋅10^{5}$ , $1≤m≤2⋅10^{5}$ , $1≤k_i≤n$ , $\sum_{i=1}^{m 阅读全文