Alkaid~

摘要： C 简要题意 给定一棵n个点的树，再给定m对点，每对点表示一条路径。求一个最小点集，使得每条路径上都存在点集中的点。 ##数据范围 \(1\leq n,m\leq 10^5\) 简要题解 据说树上路径问题常常和LCA有关，于是我们对于每一条路径，考虑它的LCA。 对于LCA最深的那一条路径，一定把L 阅读全文

摘要： E 简要题意 给定一棵n个点的树，每个点有点权$a_i$，每条边有边权$w_i$。 现有$q$个询问，每个询问给定$x_i$,\(d_i\),\(p_i\)，表示初始权值为$d_i$，从$x_i$出发，不能经过$p_i$，能够到达的点的数量。 每经过一个点，权值加上该点的点权，每经过一条边，权值减去 阅读全文