摘要：题意 给定一棵包含 \(n\) 个结点的有根树，\(1\) 号点为根结点。 对于一个结点集合 \(S\)，在 \(S\) 中的结点 \(u\)，定义 \(w_u\) 的值为 \(u\) 的子树中（包括 \(u\) 本身）被包含在集合 \(S\) 内的结点数，对于不在 \(S\) 中的结点，\(w_u 阅读全文

摘要：题意 给定一棵$n$个点的树，每个点有颜色$c_i$ 两条不相交的路径$(a,b)(c,d)(均不相同)$，满足$c_a=c_b,c_c=c_d$为合法方案 \((a,b)(c,d)=(c,d)(a,b)\) $q$次询问，每次给定$x$，求不以$x$为端点的合法方案 \(n,q\le 10^5\) 阅读全文

摘要：难度 $hard$ 题意 "官方中文题意" 做法 设$G=(V,E)$ 定义1 ：$M(G)$为$G$的最小点覆盖 定义2 ：$ans(G)$为$G$的题意答案，不考虑船夫 结论1 ：$M(G)\le ans(G)$ 第一次最少也得带走$M(G)$个 结论2 ：$ans(G)\le M(G)+1$ 阅读全文