题解: 更据题意,在树上深度为没一个数的都放在一起,要用的时候二分出来,看结果 用c++的数据结构 代码: #include<bits/stdc++.h> using namespace std; ,L=; char s[N]; ,max_h=,high[N]; vector<int>E[N],A[N],B[N]; pair<int,int>order[N]; void dfs(int x,int h) { max_h=max(h,max_h); high[x]=h;…