Handwer 的博客

摘要： 题意简述 给定一颗带边权无根树，定义两个点之间的关联度是两点间最短路径的边权最小值 多次询问，每次询问 \(v\) 和 \(k\)，求有多少个点满足与 \(v\) 的关联度不小于 \(k\)。 解题报告 首先想一个不是很暴力的暴力 对于某一个 \(k\)，因为关联度是边权最小值，所以只加入合法的边（ 阅读全文