摘要: Luogu4565 [CTSC2018]暴力写挂 边分治 边分治与点分治相似,每次选择断开后得到的两棵子树大小的最大值最小的边,可以与点分治寻找重心类比。 但是对于一般树来说,它并不一定有一条边具有使断边后最大子树大小呈指数级下降的特质(比如$n-1$个点连向$1$个点)。 我们可以利用虚点,将一棵 阅读全文
posted @ 2020-10-23 20:26 GK0328 阅读(138) 评论(0) 推荐(0) 编辑