2017年8月27日
HDU5511 : Minimum Cut-Cut
摘要： 设$d[x]$表示端点位于$x$子树内部的非树边条数，那么有两种情况： $1.$割去的两条树边$(x,fa[x]),(y,fa[y])$中，$x$是$y$的祖先，那么此时需要割去的非树边数量为$d[x]-d[y]$。 显然固定$x$之后$y$越靠上越好，因此$y$一定是$x$的儿子，枚举即可，时间复 阅读全文
posted @ 2017-08-27 04:29 Claris 阅读(810) 评论(1) 推荐(0) 编辑