2016年7月30日
BZOJ1950 : [Ceoi2006]Link
摘要： 显然在最优解中，添加的边都是从$1$出发的。 这个图是一个环套树的结构，对于树的部分，显然叶子节点必须加边。 因此可以自底向上确定树中哪些节点需要加边，同时得到$1$到环上每个点的距离。 对于每个环，首先求出哪些点距离超过了$k$，并预处理出每个点之后最近的未满足的点的位置。 然后枚举起点，显然起点 阅读全文
posted @ 2016-07-30 03:09 Claris 阅读(581) 评论(0) 推荐(1)