以节点1为根dfs算出所有子树的连通块的数量，再对树进行一次bfs，bfs每次访问新的结点x时，将x子树和包含根结点的子树的联通块之差加入结果。 using namespace std; int f(int a,int b) { return a>b?a-b:b-a; } int main() { int n; cin>>n; string s; cin>>s; vector<int> e[n+1]; int u,v; for(int i=0;i<n-1;i++) { ...
