题目链接 题意: 中文题,挺好理解.就是让节点的权值等于各子节点权值之和,然后每个子节点的权值相等,原本每个点有一个权值,通过最少次的修改(可以修改成小数)使其满足要求. 分析: 题意一旦读明白,题什么的就简单起来了...首先,我们这样思考,如果我要让x节点权值不变,那么其他节点的权值都能求处来,然后判断有几个相等的就可以了,只不过是这样的话枚举节点要n次dfs,所有我们换一种思路,如果这个节点和某个节点可以“互存”(同时不改变权值),那么他们使得根的最后的值将会是一样的,反过来说,他们使得的根