摘要:
给你一颗有根树,点有权值,$m$ 次询问,每次问你某个点的子树中距离其不超过 $k$ 的点的权值的最小值。(边权均为 $1$,点权有可能重复,$k$ 值每次询问有可能不同) 阅读全文
摘要:
Vasya 有一棵树,它有 n 个节点,1 号节点为根节点,初始所有点的权值为 0。 阅读全文
摘要:
给定一颗带边权的树,求一条边数在 $[L,R]$ 之间的路径,并使得路径上边权的中位数最大。输出一条可行路径的两个端点。 阅读全文