euzmin

摘要： 题目：戳这里 题意：给定有n个点的一棵树，顶点1为根。m次操作，每次都把以v为根，深度dep以内的子树中所有的顶点（包括v本身）加x。求出最后每个点的值为多少。 解题思路：考虑到每次都只对点及其子树操作，要用dfs。设v当前要操作的点，操作的深度是dep，d[v]表示v的深度。要把深度[d[v],d 阅读全文

摘要： 离线就是把所有输入读完了以后进行操作。 在线就是边读输入边操作。 阅读全文