2023年10月29日
P9755 [CSP-S 2023] 种树 题解
摘要： 二分答案（最少天数）。 下面是判断一个天数是否满足条件： 对每个点二分出最晚的种树时间。 \(\tt Dfs\) 一遍：对于每个点，遍历完子树后将其的最晚种树时间与 \(\text{儿子的最晚种树时间}-1\) 取最小值，得到的就是真实的最晚种树时间。 最后只要对于每个 \(i(1\le i\le 阅读全文
posted @ 2023-10-29 20:33 zifanwang 阅读(53) 评论(0) 推荐(0) 编辑