题目描述
给定一棵 n n n 个结点的树，结点编号为 1 − n 1-n 1−n， i i i号结点的权重记为 w i wi wi（每个点的权值各不相同）。我们定义一个“疯子树”为： 1. 是一个联通子图。 2. 我们将子图内的点按照权重从小到大排序后序列为 b 1 , b 2 , … , b m b1,b2,…,bm b1,b2,…,bm，对于任意的 i ( i < m ) i(i<m) i(i<m), b i bi bi到 b i + 1 bi+1 bi+1。最短路径（不含 b i bi bi和 b i + 1 bi+1 bi+1）上的结点的权值都小于等于 w b i w_{bi} wbi
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
