2019年8月16日
赛道修建 二分答案
摘要： 赛道修建 二分答案 最小赛道长度的最大值，很明显的二分答案，即求出赛道长度均大于等于$mid$时最多赛道条数，判断是否大于$m$即可。 但是如何求出最多的条数？我们发现这是一颗树，可以用一种 子树递归 计算的思路，算出儿子节点的答案来算出父亲节点的答案，每次我们只管算出当前子树，再将一些情况上传到父 阅读全文
posted @ 2019-08-16 22:50 Santiego 阅读(138) 评论(0) 推荐(0) 编辑