2018年11月13日
Codeforces 1076E Vasya and a Tree（树状数组）或dfs
摘要： 题意：给你一颗以1为根节点的树，初始所有节点的权值为0，然后有m个操作，每个操作将点x的所有距离不超过d的节点权值+1，问经过m次操作后每个节点权值是多少？ 思路：如果是一个序列，就可以直接用树状数组做，但这是一颗树，所以我们可以想办法把它转化成序列。我们可以先求出每个节点的dfs序，以及深度和子树 阅读全文
posted @ 2018-11-13 23:26 维和战艇机 阅读(380) 评论(0) 推荐(0) 编辑