摘要:
有一棵以1为根的树,他有n个结点,用1到n编号。第i号点有一个值vi。 现在可以对树进行如下操作: 步骤1:在树中选一个连通块,这个连通块必须包含1这个结点。 步骤2:然后对这个连通块中所有结点的值加1或者减1。 问最少要经过几次操作才能把树中所有结点都变成0。 注意:步骤1与步骤2合在一起为一次操 阅读全文
posted @ 2018-04-17 20:38
杰瑞不辣~
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号