摘要：Minimum Cut 还是很妙的。 考虑一种做法是主席树：对于非树边 $(x,y)$，$x\in [dfn_i,dfn_i+siz_i-1]$，$y\notin [dfn_i,dfn_i+siz_i-1]$。主席树维护即可。 当然，这种问题我们一般看 $x$ 到 $y$ 的路径上有没有什么限制，发 阅读全文

摘要：link 为什么我会把树剖的常见 trick 忘了啊。。。 trick 1：lca → x 向上跑 + y 向上跑 trick 2：深度可以用这个点到根点的个数表示 化简一下：\(ans=(d_i+d_j-2d_{LCA(i,j)})^2=d_i^2+d_j^2+4d^2_{LCA(i,j)}+2d 阅读全文