题目大意 给定一棵 n 个点的树,求每个点至少需要删除多少条边,然后重新加上同等数量的边才能成为树的重心。 Data Constraint n≤106 题解 首先,删掉边后重新连边必然是连在根上。 设 f