摘要: 有一棵以1为根的树,他有n个结点,用1到n编号。第i号点有一个值vi。 现在可以对树进行如下操作: 步骤1:在树中选一个连通块,这个连通块必须包含1这个结点。 步骤2:然后对这个连通块中所有结点的值加1或者减1。 问最少要经过几次操作才能把树中所有结点都变成0。 注意:步骤1与步骤2合在一起为一次操 阅读全文