2019年8月24日
cogs 2652. 秘术「天文密葬法」(0/1分数规划 长链剖分 二分答案 dp
摘要： http://cogs.pro:8080/cogs/problem/problem.php?pid=vSXNiVegV 题意：给个树，第i个点有两个权值ai和bi，现在求一条长度为m的路径，使得Σai/Σbi最小。 思路：二分答案得p，把每个点权值变成ai-p*bi，看是否存在长为一条长为m的路使总 阅读全文
posted @ 2019-08-24 22:08 时光已随风而逝~ 阅读(188) 评论(0) 推荐(0) 编辑