2019年10月3日
WC2010重建计划
摘要： 很神的一题，成功改变了我印象中的 “点分治都是水题” Solution 题面是一个经典的分数规划 二分 下面问题就转化成了 二分一个p，每一条边的边权改为$w p$， 询问树上是否有一个经过边数在$[L, U]$的路径， 该路径经过的边权和为正 实际上，这个问题我们只需要找一条边数满足条件的经过边权 阅读全文
posted @ 2019-10-03 23:35 沅芷澧兰 阅读(140) 评论(0) 推荐(0)