摘要：Passable Paths (hard version) 给出一棵大小为 $n$ 的树，$q$ 次询问，每次给出一大小为 $m$ 的点集，判断是否存在一条链覆盖这些点，注意这条链可以经过其他点。$n,\sum m \leq 2\times 10^5$ ，$q \leq 10^5$。 SOLUTIO 阅读全文

摘要：题目链接 题意 给定一个大小为 \(n\) \((1 \le n \le 2 \times 10^5)\) 的树，每个点有一个权值 \(a_i\) \((1 \le a_i \le 10^9)\)，求有多少个点 \(u\) 满足从 \(u\) 出发的任意一条路径上的点权值不重复 思路 对于两个权值相 阅读全文