2019年10月15日
疫情控制
摘要： 疫情控制 题意：有一颗$n$个点的树，有$m$支军队，要使得每个叶子结点到根的路径上都至少存在一支军队，军队移动的时间等于路的长度，求最少的移动时间。 $n,m\le3\times1e5$ 路径长度$\le1e9$ 做法： 二分 + 树上贪心 $1.$显然二分 $2.$考虑每支军队，如果不能移动到根 阅读全文
posted @ 2019-10-15 13:39 Akaina 阅读(225) 评论(0) 推荐(0) 编辑