摘要：E. Lomsat gelral CF600E.Lomsat gelral 题意 有一棵 $n$ 个结点的以 $1$ 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的， $i$ 号结点的颜色编号为 $c_i$。 如果一种颜色在以 $x$ 为根的子树内出现次数最多，称其在以 $x$ 为根 阅读全文

摘要：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\) 出发的任意一条路径上的点权值不重复 思路 对于两个权值相 阅读全文