摘要: 给你一颗有根树,点有权值,$m$ 次询问,每次问你某个点的子树中距离其不超过 $k$ 的点的权值的最小值。(边权均为 $1$,点权有可能重复,$k$ 值每次询问有可能不同) 阅读全文
posted @ 2020-06-03 22:13 Hs-black 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Vasya 有一棵树,它有 n 个节点,1 号节点为根节点,初始所有点的权值为 0。 阅读全文
posted @ 2020-06-03 21:32 Hs-black 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 给定一颗带边权的树,求一条边数在 $[L,R]$ 之间的路径,并使得路径上边权的中位数最大。输出一条可行路径的两个端点。 阅读全文
posted @ 2020-06-03 18:25 Hs-black 阅读(173) 评论(0) 推荐(0) 编辑