摘要： 题意分析 给出一棵树，求有多少个节点满足在树上删去一条边再加入一条边后可以成为树的重心。 思路分析 设当前节点为 $x$ 。经过分析后很容易发现，题目中要求的操作一定是在以当前节点为根时，将其中一棵子树接到根节点上，设这棵子树的根节点为 $p_x$。则若 $x$ 已经是重心，则不用操作；若 $x$ 阅读全文