">#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0) #define int long long using namespace std; signed main() { IOS; int n,q; cin>>n>>q; vector<int>a(n+5),f(n+5); vector<int>sz(n+5,0),pre(n+5,0);//sz[u]表示以u节点为根的子树中根到叶子的最大简单路径，pre[u]表示根到u节点简单路径的长度 for(int i=1;i<=n;i...