该文被密码保护。 阅读全文

摘要： <题目链接> 题目大意： 给定一颗带权树，树的根是1，树上每个点都有点权，并且还有边权。现在给出“控制”的定义：对一个点u，设v为其子树上的节点，且$dis(u,v)≤val[v]$，则称u控制v。求出每个点控制的点数。 解题分析： 处理出所有点到根的距离$dist$，然后任意两点之间的距离为$di 阅读全文