摘要：题意 洛谷 做法 先考虑暴力$O(n^2)$ 依次解决每个点，将该点设为根，选择了一个叶子节点相当于控制了到根路径的中点的子树 然后给每个叶子节点的控制点，然后从根bfs贪心选择 考虑优化 对于一个严格子树$S$，有$\sum\limits_{x\in S}deg_x=2|S|-1$，等价于$1=\ 阅读全文

摘要：题意 "codechef" 做法一 首先kruskal重构树，那么$f(G_1/G_2,i,j)$就转化为$val[G_1/G_2(lca(i,j))]$ 对$G_1$边分，令当前边分出来的边为$(u,v)$，将该边断开，当前连通块分成$T_1(u),T_2(v)$ 如果在$G_1$上$dep_u< 阅读全文