2021年8月12日
C. Kefa and Park
摘要： 题意：Kefa想去餐厅，要穿过公园。公园由一棵树组成，有n个节点，叶子节点上是餐厅，每节点上可能有猫，Kefa害怕猫，当有连续m只猫出现时，就不能继续往下走了。我们需要找出Kefa能去多少家餐厅。 题解：dfs深搜，设置跳出条件：连续猫得数量超过m；或者已经走到了叶子节点（度为0的节点）。搜索所在点 阅读全文
posted @ 2021-08-12 13:53 Uiney 阅读(89) 评论(0) 推荐(0) 编辑