摘要：
本题最朴素的想法就是对于每个操作，都把他存起来之后查询的时候枚举一下 虽然这是超时的，但是有一个地方可以借鉴一下，那就是题目中的递推式我们在修改操作的时候，是通过经典的方法也就是w-depth[x]-depth[y]+2*depth[lca(x,y)]这个式子 我们猜想对于这种题，查询的时候不能线性 阅读全文
摘要：
套路题，经典dp枚举当前在哪个节点 #include<bits/stdc++.h> #define rep(i,x,n) for(int i=x;i<=n;i++) using namespace std; typedef long long ll; typedef pair<int,ll> pll 阅读全文