2017年12月12日
bzoj 1758: [Wc2010]重建计划
摘要： Description ![此处输入图片的描述][1] solution 正解：分数规划+点分治 二分答案，把边的权值都改成 $dis mid$,然后做点分，看存不存在满足长度在$[L,R]$ (题目的要求)之间的路径，其边权和大于等于0. 考虑点分的维护，把当前root的子树分成已经处理完的集合 阅读全文
posted @ 2017-12-12 23:02 PIPIBoss 阅读(324) 评论(0) 推荐(2)