摘要：
搜索树 剪枝方法 1.优化搜索顺序 2.排除等效冗余 3.可行性 4.最优性（估价） 5.记忆化（树形不会重复计算时不需要） A.针对每个维度边界信息缩放、推倒 B.计算未来最少花费 C.结合各维度的联系 P1120 小木棍 https://www.luogu.org/problemnew/show 阅读全文
摘要：
时间戳 数的深度 dfs序：[l[i],r[i]]是子树的dfs序 树的重心 1 void dfs(int x) 2 { 3 vis[x]=1;size[x]=1; 4 int mx=0; 5 qxx(i,x) 6 { 7 if(vis[v[i]]) continue; 8 dfs(v[i]); 9 阅读全文