jzoj4895

题目大意因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以城市i为根的子树中的所有城市共被加派了多少士兵。你现在是国王的军事大臣，你能回答出国王的每个询问么？解题思路先按dfs序重标号