摘要： 题意： 给定一个 $n$ 个点的树，每条边有权值 $t$ 和 $c$。一条路径的权值为所经过节点的 $\max(c)$。 每个点有权值 $e$。 给出 $q$ 个询问，每次询问给定起点 $x$ 和限制 $v$，求一条简单路径满足路径上所有边的 $t$ 都大于等于 $v$，且终点的点权最大，在这个基础 阅读全文

摘要： 在给定树上给出一些关键点，要求构造一棵树，满足所有关键点都在这棵树上，且树的形态与关键点在原树上的形态不变：即本不是祖先/后辈关系的点成为祖先/后辈是不允许的，本来是祖先/后辈的点如果在这棵树上也得是祖先/后辈。 更通俗一点的话，就是把所有关键点找出来，把两两关键点的 LCA 找出来，再根据之前的祖 阅读全文