Kidulthood

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