kzsn

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5242 简要题意： 一棵树有n个节点，每个节点x有一个权值wi，我们要从根节点出发(不可回头)，去收集每个节点的权值，值得注意的是，每个权值只会被收集一次。求最多可得的值 分析： 我们肯定从根节点开始走，一直走到一 阅读全文

摘要： 点此看题 简要题面： 一棵树上有n个节点，每个节点有对应的名字(名字可重复)。 每次询问，求深度比$vi$多$ki$的$vi$的儿子中，有多少种名字 分析： Step1: 我们可以懂$DFS$轻松找到每个节点的深度dep[x], 同时用$DFS$序列得知每个节点间的关系(也就是说，可以用in[x]与 阅读全文

摘要： 本博客开始使用啦~~~ kzsn is here！ kzsn将在接下来几天疯狂更新哟 望BossHe能看到 阅读全文