2025年10月19日
消防局的设立
摘要： 消防局的设立 问题描述 由题意知，及给定一颗树，若节点内建立消防站，周围两个内均不需要建立消防站，问至少需要多少个消防站才能让整个树不发生不可控的火灾？ 思路 ·f[x][0]：至少让x向上2层之下都覆盖信号的答案。 ·f[x][1]：至少让x向上1层之下都覆盖信号的答案。 ·f[x][2]：至少让 阅读全文
posted @ 2025-10-19 18:53 爱做牢笼的老龙 阅读(20) 评论(0) 推荐(1)